中根遍歷

中序遍歷首先遍歷左子樹然後訪問根結點,最後遍歷右子樹。在遍歷左、右子樹時,仍然先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。

中序遍歷
中序遍歷(LDR)
中序遍歷首先遍歷左子樹然後訪問根結點,最後遍歷右子樹。在遍歷左、右子樹時,仍然先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。
若二叉樹為空則結束返回,否則:
(1)前序遍歷左子樹
(2)訪問根結點
(3)前序遍歷右子樹
注意的是:遍歷左右子樹時仍然採用前序遍歷方法。
如上圖所示二叉樹
前序遍歷,也叫先根遍歷,遍歷的順序是,根,左子樹,右子樹
遍歷結果:ABDECF
中序遍歷,也叫中根遍歷,順序是 左子樹,根,右子樹
遍歷結果:DBEAFC
後序遍歷,也叫後根遍歷,遍歷順序,左子樹,右子樹,根
遍歷結果:DEBFCA

相關詞條

相關搜尋

熱門詞條

聯絡我們