标签：遍历 浅谈 现在 大神 png tps block http 一个
先序遍历：根—左儿子—右儿子（根左右）
中序遍历：左儿子—根—右儿子（左根右）
后序遍历：左儿子—右儿子—根（左右根）
通常来说这都记得住。
这时MY大神来一句：“我记不住”
记不住的话可以这么理解：先序遍历根在先，中序遍历根在中，后序遍历根在后，左儿子永大于右儿子
现在来看一张图
这张图的遍历：
中序遍历：4251637
4,2,5……左根右嘛这可以理解，可是后面为什么是1？
我们把425看做一个整体，再把637看做一个整体。425是1的左儿子（左子树），637就是1的右儿子。是哈。
先序遍历：1245367
最好理解的遍历，1根，245左儿子，2根，4左儿子，5右儿子，367右儿子，3根，6左儿子，7右儿子。
可以理解吧。
后序遍历：4526731
用上面的方法来推。
标签：遍历 浅谈 现在 大神 png tps block http 一个
原文地址：https://www.cnblogs.com/Areds/p/12141929.html
