【Leetcode】二叉树的遍历1
系列文章目录
提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用
前言
树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。
树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。
二叉树是一种更为典型的树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。
前序遍历
中序遍历
后序遍历
后缀表达式（逆波兰式）
该后缀表达式的后缀表示为：
该后缀表达式的中缀表示为：
可以使用中序遍历轻松找出原始表达式（中缀表示）。 但是程序处理这个表达式时并不容易，因为你必须检查操作的优先级。
如果你想对这棵树进行后序遍历，使用栈来处理表达式会变得更加容易。 每遇到一个操作符，就可以从栈中弹出栈顶的两个元素，计算并将结果返回到栈中。