二叉树先根、中根、后根遍历详细访问顺序

最好有举例。。
子树的顺序也要。。。。。
小弟14号就比赛了
帮帮忙。。。。

leo003 · 2018-4-30 02:31:09

你可以参考下这个问题
这个是中根遍历的详细过程
http://zhidao.baidu.com/question/89674628.html

理解以后应该能理解前根以及后根的遍历顺序

前根遍历顺序为根->左子树->右子树
那个题目前根遍历的顺序为1-2-4-5-3-6-7

后根遍历顺序为左子树->右子树->根
此题的后根遍历顺序为4-5-2-6-7-3-1

二叉树先根、中根、后根遍历详细访问顺序

1 个回复