二叉樹的三種遍歷


先序遍歷

按照根節點->左子樹->右子樹的順序訪問二叉樹

先序遍歷:(1)訪問根節點;(2)采用先序遞歸遍歷左子樹;(3)采用先序遞歸遍歷右子樹;
思維過程:
(1)先訪問根節點A,

(2)A分為左右兩個子樹,因為是遞歸調用,所以左子樹也遵循“先根節點-再左-再右”的順序,所以訪問B節點,

(3)然后訪問D節點,

(4)訪問F節點的時候有分支,同樣遵循“先根節點-再左--再右”的順序,

(5)訪問E節點,此時左邊的大的子樹已經訪問完畢,

(6)然后遵循最后訪問右子樹的順序,訪問右邊大的子樹,右邊大子樹同樣先訪問根節點C,

(7)訪問左子樹G,

(8)因為G的左子樹沒有,所以接下倆訪問G的右子樹H,

(9)最后訪問C的右子樹I

中序遍歷

按照左子樹->根節點->右子樹的順序訪問

中序遍歷:(1)采用中序遍歷左子樹;(2)訪問根節點;(3)采用中序遍歷右子樹
中序遍歷結果:DBEF A GHCI

后序遍歷


后序遍歷:(1)采用后序遞歸遍歷左子樹;(2)采用后序遞歸遍歷右子樹;(3)訪問根節點;

后序遍歷的結果:DEFB HGIC A

原文鏈接:https://blog.csdn.net/tjh625/article/details/82628196


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM