树的遍历

树的遍历

我们一般对于树的遍历方式，可分为4种：

1. 前序遍历：
   >若树为空树，则不作操作
   一：访问根节点 二：先序遍历左子树 三：先序遍历右子树
2. 中序遍历：
   >若树为空树，则不作操作
   一：中序遍历左子树 二：访问根节点 三：中序遍历右子树
3. 后序遍历：
   >若树为空树，则不作操作
   一：后序遍历左子树 二：后序遍历右子树 三：访问根节点
4. 层次遍历：
   >若树为空树，则不作操作
   从上到下，从左到右

$$本章博客我们不讨论层次$$