二叉樹的三種遍歷

二叉樹的三種遍歷 1 前序遍歷:先訪問根節點,然後左子樹,最後右子樹。 例如: 前序遍歷的結果爲:ABDGECF 2.中序遍歷 :先訪問左子樹,然後根節點,最後右子樹 例如: 中序遍歷 的結果爲:DGBEAFC 3.後序遍歷: 先訪問左子樹,然後右子樹,最後根節點 例如: 後序遍歷的結果:EDBGHFA
相關文章
相關標籤/搜索