二叉樹三種遍歷簡記

二叉樹三種遍歷簡記 1、概念（1）前序遍歷 1 訪問根節點；2前序遍歷左子樹；3 前序遍歷右子樹。前序遍歷在子樹裏也是 根 ->左->右 （2）中序遍歷 1 中序遍歷左子樹；2 訪問根節點；3 中序遍歷右子樹。 （3）後序遍歷 1 後序遍歷左子樹；2 後續遍歷右子樹；3 訪問根節點。 設根爲中 (方向） 前序遍歷 中—>左—>右 中序遍歷 左—>中—>右 後序遍歷 左—>右—>中 前序 ABC 中

>>阅读原文<<