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

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

通常来说这都记得住。

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

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

现在来看一张图

这张图的遍历：

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

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

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

原文地址：https://www.cnblogs.com/Areds/p/12141929.html