表达式树的验证
最后更新于：2022-04-02 04:08:02
[TOC]
## 中序遍历与后序遍历
中序遍历
- 先遍历一个节点的左子树
- 再遍历节点本身
- 再遍历右子树
- 图中:7+ 3 * 2
后序遍历(教程中采用此方法)
- 先遍历一个节点的左子树
- 再遍历节点的右子树
- 最后节点本身
- 图中7 3 2 * +
后序遍历的一个特点是当传入为运算符时,则可进行运算,在把值放入栈中
如: `7 3 2 *` -> `7 6 +` ->`13`
';