中序遍歷(LDR)
中序遍歷首先遍歷左子樹然後訪問根結點,最後遍歷右子樹。在遍歷左、右子樹時,仍然先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。
若二叉樹為空則結束返回,否則:
(1)前序遍歷左子樹
(2)訪問根結點
(3)前序遍歷右子樹
注意的是:遍歷左右子樹時仍然採用前序遍歷方法。
如上圖所示二叉樹
前序遍歷,也叫先根遍歷,遍歷的順序是,根,左子樹,右子樹
遍歷結果:ABDECF
中序遍歷,也叫中根遍歷,順序是 左子樹,根,右子樹
遍歷結果:DBEAFC
後序遍歷,也叫後根遍歷,遍歷順序,左子樹,右子樹,根
遍歷結果:DEBFCA
相關詞條
-
遍歷
所謂遍歷(Traversal),是指沿著某條搜尋路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的套用問題。 遍歷是二叉樹上...
古漢語詞語 樹的遍歷 二叉樹 圖 -
先根遍歷
後序遍歷是二叉樹遍歷的一種。後序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹三者中,首先遍歷左子樹,然後遍歷右子樹,最後遍歷訪問根結點,在遍歷左、右子樹時...
-
後根遍歷
簡介後序遍歷是二叉樹遍歷的一種。 後序遍歷有遞歸算法和非遞歸算法兩種。 遞歸算法後根:
-
中序遍歷
中序遍歷(LDR)是二叉樹遍歷的一種,也叫做中根遍歷、中序週遊。在二叉樹中,中序遍歷首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。
定義 數學表達式形式 複雜性 程式實現 -
二叉樹遍歷
所謂遍歷(Traversal)是指沿著某條搜尋路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的套用問 題。 遍歷是二叉樹上...
算法實現 遞歸實現 -
後序遍歷
後序遍歷(LRD)是二叉樹遍歷的一種,也叫做後根遍歷、後序週遊,可記做左右根。後序遍歷有遞歸算法和非遞歸算法兩種。在二叉樹中,先左後右再根,即首先遍歷左...
定義 遞歸算法 非遞歸算法 -
擴展先序遍歷
(3)遍歷該結點的右子樹(R)。 (3)遍歷該結點的右子樹(R)。 (2)遍歷該結點的右子樹(R)。
擴展先序遍歷 內容簡介 算法實現 -
前序遍歷
前序遍歷(DLR),是二叉樹遍歷的一種,也叫做先根遍歷、先序遍歷、前序週遊,可記做根左右。前序遍歷首先訪問根結點然後遍歷左子樹,最後遍歷右子樹。
簡介 數學表達式形式 複雜性 程式實現 -
圖遍歷
圖遍歷,別稱是圖的遍歷,是指數據結構中的內容。
定義 分類 算法 相關代碼