二叉樹的四種遍歷順序


二叉樹的四種遍歷順序:

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