二叉树的四种遍历顺序


二叉树的四种遍历顺序:

1.层序遍历:是一层一层往下便利的

2.先序遍历:这个的顺序像递归

3.中序遍历:

4.后序遍历:

 

举几个例子:

1.

左图为:

层序:5,2,8,1,4,7,3

先序:5,2,1,4,3,8,7

中序:1,2,3,4,5,7,8

后序:1,3,4,2,7,8,5

 

2.

 

层序:A,B,C,D,E,F,G,H,I,J,K

先序:A,B,D,H,E,I,C,F,J,K,G

中序:D,H,B,E,I,A,J,F,K,C,G

后序:H,D,I,E,B,J,K,F,G,C,A

参考见:https://www.jianshu.com/p/456af5480cee


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM