先/中/后序遍历
Posted tyqemptyset
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了先/中/后序遍历相关的知识,希望对你有一定的参考价值。
二叉树
先序遍历
根→左→右
(1 2 4 7 5 3 6 8 9)
中序遍历
左→根→右
(7 4 2 5 1 3 8 6 9)
后序遍历
左→右→根
(7 4 5 2 8 9 6 3 1)
!-- p.p1>
以上是关于先/中/后序遍历的主要内容,如果未能解决你的问题,请参考以下文章