树的遍历

前序遍历

• 口诀：根左右。

• 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
  若二叉树为空则结束返回，否则：
  （1）访问根结点。
  （2）前序遍历左子树。
  （3）前序遍历右子树 。
  需要注意的是：遍历左右子树时仍然采用前序遍历方法。
  

中序遍历

• 口诀：左根右。

• 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
  

后序遍历

• 口诀：左右根。

• 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：
  若二叉树为空则结束返回。
  否则：
  （1）后序遍历左子树
  （2）后序遍历右子树
  （3）访问根结点
  

• 参考https://zhuanlan.zhihu.com/p/99879449