波兰式和逆波兰式

遍历二叉树的口诀

1，先序遍历：根-左-右

2，中序遍历：左-根-右

3，后续遍历：左-右-根

数学表达式  a+b*(c-d)-e/f

首先画出该表达式对应的二叉树

根据二叉树分别写出

先序遍历-+a*b-cd/ef      这就是表达式的前缀表示也就是波兰式

中序遍历a+b*c-d-e/f      这就是表达式的中缀表示

后序遍历abcd-*+ef/-      这就是表达式的后缀表示也就是逆波兰式