二叉树的遍历是一个数据结构中经常会遇到的知识点, 具体又分为前序, 中序和后序三种.
什么是树?
先来理解一下什么是树, 从一个我们相对熟悉的家谱树(Family Tree)说起吧.
家族的根是爷爷, 然后生了两个娃, 大伯和你爸爸. 继续往下, 有堂哥堂姐, 还有你以及你妹, 等等.
一个家族繁衍下来, 很像一棵树开枝散叶, 当然跟真的树相比, 画出来时通常是倒过来的, 根在上面.
通俗易懂多图透彻讲解二叉树的遍历--前序, 中序和后序
摘要: 利用家谱树的例子深入讲解了二叉树深度优先遍历中的前序遍历, 中序遍历和后序遍历