二叉樹的遍歷方式

前序遍歷:根結點 —> 左子樹 —> 右子樹 中序遍歷:左子樹—> 根結點 —> 右子樹 後序遍歷:左子樹 —> 右子樹 —> 根結點 層次遍歷:僅僅需按層次遍歷就可以 前序遍歷:1 2 4 5 7 8 3 6 中序遍歷:4 2 7 5 8 1 3 6 後序遍歷:4 7 8 5 2 6 3 1 層次遍歷:1 2 3 4 5 6 7 8
相關文章
相關標籤/搜索