（六）數據結構之先、中、後序線索化二叉樹

文章目錄 1. 遞歸線索化二叉樹算法分析 2. 非遞歸線索化二叉樹算法分析 3. 二叉樹線索化的應用 4. 代碼 5. ending 1. 遞歸線索化二叉樹算法分析  採用遞歸線索化二叉樹很是的方便簡單，與三序（先、中、後）遍歷二叉樹的算法頗爲類似。只是在遍歷二叉樹的過程當中，若是有節點的左子樹爲空那麼將左標記改成線索，左孩子指針指向前驅（如果第一個節點就置爲空），若是節點右子樹爲空那麼將右標記改

>>阅读原文<<