湖言的博客

中缀表达式：（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：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）中，结果是：ABDECFG2，中序遍历（左根右）（1）以A为根：BAC（2）在以B为根：DBE，然后再加到（1）中，结果是：DBEAC（3）在以C为根：FCG，然后再加到（2）中，结果是：DBEAFCG3，后续遍历（左右根）（1..