阅读背景:

栈的应用--四则运算表达式求值(java代码)

来源:互联网 

1、中、后缀表达式转换的原理

按中缀表达式转换成二叉树,再对二叉树进行后序遍历即可得到后缀表达式(中序遍历即为中缀表达式)。具体原理请参考百度相关资料,此处不再赘述按中缀表达式转换成二叉树,再对二叉树进行后序遍历即可得到后缀表达式(中序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: