二叉树递归遍历实现代码（深度遍历）

框架

在（1）位置进行对当前节点的访问，得到的先序遍历代码
在（2）位置进行对当前节点的访问，得到的中序遍历代码
在（3）位置进行对当前节点的访问，得到的后序遍历代码

看看参数指针p是如何指遍树中每个节点的

p是走过树中所有节点的。

所以 通过这个递归框架，是可以实现遍历这棵二叉树的。

先序遍历

中序遍历

后序遍历