浅谈二叉树的遍历(先序遍历、中序遍历、后序遍历)

  • 先序遍历:根—左儿子—右儿子(根左右)

  • 中序遍历:左儿子—根—右儿子(左根右)

  • 后序遍历:左儿子—右儿子—根(左右根)

通常来说这都记得住。

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

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

现在来看一张图

这张图的遍历:

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

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

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

猜你喜欢

转载自www.cnblogs.com/Areds/p/12141929.html