湖言的博客

中缀表达式：（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。（源自百度百科的解释） 1，一个简单地中缀表达式：a+b 前缀表达式：+ab 后缀表达式：ab+ 2，其中a和b分别是一个表达式，而 “+”就是运算符 转成前缀表达式就是把运算符放到前面，放到后面就是后缀表达式 总体的思路： 把每一个表达式先用括号括上，再把运算符提到括号前（后） a+b （1）加括号：（a）+（b） ——>（（..

这是一个简单地二叉树。 A是BC的根，BC是A的左右叶子，依次类推 遍历的方式有三种： 1，前序遍历（根左右） （1）以A为根：ABC （2）在以B为根：BDE，然后再加到（1）中，结果是：ABDEC （3）在以C为根：CFG，然后再加到（2）中，结果是：ABDECFG 2，中序遍历（左根右） （1）以A为根：BAC （2）在以B为根：DBE，然后再加到（1）中，结果是：DBEAC （3）在以C为根：FCG，然后再加到（2）中，结果是：DBEAFCG 3，后续遍历（左右根） （1..