[数据结构与算法]树的三种遍历（递归实现）

对树的三种遍历方式的理解：

有关树遍历方式的详细讲解见下链接：

由浅入深讲二叉树4种遍历算法的由来 (biancheng.net)

笔者在上述网站学习先序，中序以及后序三种遍历的非递归实现方式时，总觉其代码难以理解，无法直观体会其遍历过程，便尝试画图理解，于是得到了下面几个令人兴奋的规律：

1. 先序遍历：

1. 中序遍历：

可见其访问顺序类似于分形结构，即最小单元（蓝色方块）中的访问顺序与中等单元（紫色方块）一样（此时将蓝方框看作整体），而紫色方块中的访问顺序与最大单元（虚线框）中的访问顺序一样（此时将紫色方框看作整体），都是由左下到右上再到右下；

1. 后序遍历：

规律同中序遍历相似，只是单元内访问顺序不一样；

总结：由于树的普通遍历实际上是一个递归遍历，而函数的递归调用本质也是在栈中进行的递归，所以遍历树采用函数递归实现的确更加方便，也更容易理解；