二叉樹（前序、中序、後序遍歷圖片步驟詳解）

首先我們有這麼一顆二叉樹： 前序遍歷：根結點 —> 左子樹 —> 右子樹（先遍歷根節點，然後左右） 這棵樹的前序遍歷爲：ABDEGHCF 中序遍歷：左子樹—> 根結點 —> 右子樹（在中間遍歷根節點） 這棵樹的中序遍歷爲：DBGEHACF 後序遍歷：左子樹 —> 右子樹 —> 根結點（最後遍歷根節點） 這棵樹的後序遍歷爲：DGHEBFCA 層次遍歷：按層次遍歷 這棵樹的層次遍歷爲：ABCDEFGH

>>阅读原文<<