二叉树的先中后序层序遍历（理论）

1.遍历：按照某种次序把所有的结点都访问一遍；

2.先中后序遍历：

3.先序遍历代码：

4.中序遍历代码：

5.后序遍历代码：

注意：在三种遍历当中，每个结点都会被路过三次，但路过不等于访问。在三次路过中，只有一次进行了访问。

应用实例：求树的深度：

6.二叉树的层序遍历：