樹的遍歷

關於樹的結構，在此不多做說明。一般常見的樹結構可爲以下形式： 一般是操作的二叉樹，下圖非二叉樹，刪掉葉子節點D即可。 遍歷方式 對於樹的遍歷，一般分爲：前序，中序， 後序，層次遍歷。 前序：根節點 – 左子樹 – 右子樹 中序：左子樹 – 根節點 – 右子樹 後序：左子樹 – 右子樹 – 根節點 層次：按層次遍歷 前中後序遍歷，雖然名稱不同，但是代碼實現的基本方法是一樣的。 遍歷方法 對於前中後序

>>阅读原文<<