【樹】4 種遍歷方式

前序遍歷:結點 —> 左子樹 —> 右子樹,簡稱:根左右 中序遍歷:左子樹—> 結點 —> 右子樹,簡稱:左根右 後序遍歷:左子樹 —> 右子樹 —> 結點,簡稱:左右根 層次遍歷:按從上至下,從左到右的順序對節點逐個訪問。 練習:輸出二叉樹的遍歷結果 前序遍歷:F, B, A, D, C, E, G, I, H. 中序遍歷:A, B, C, D, E, F, G, H, I. 後序遍歷:A, C
相關文章
相關標籤/搜索