浅谈二叉树的遍历（先序遍历中序遍历后序遍历）

Posted 2020-11-24 areds

• 先序遍历：根—左儿子—右儿子（根左右）

• 中序遍历：左儿子—根—右儿子（左根右）

• 后序遍历：左儿子—右儿子—根（左右根）

通常来说这都记得住。

这时MY大神来一句：“我记不住”

记不住的话可以这么理解：先序遍历根在先，中序遍历根在中，后序遍历根在后，左儿子永大于右儿子

现在来看一张图

这张图的遍历：

中序遍历：4251637
4,2,5……左根右嘛这可以理解，可是后面为什么是1？
我们把425看做一个整体，再把637看做一个整体。425是1的左儿子（左子树），637就是1的右儿子。是哈。

先序遍历：1245367
最好理解的遍历，1根，245左儿子，2根，4左儿子，5右儿子，367右儿子，3根，6左儿子，7右儿子。
可以理解吧。

后序遍历：4526731
用上面的方法来推。