二叉樹的層序遍歷和二叉樹的線索化

先根，後子樹；先左子樹，後右子樹 二叉樹的根節點 a 入隊 a 的子樹，根節點 b 和 c 分別入隊 然後 b 的子樹的根節點入隊（爲空） c 的子樹的根節點入隊 d 的子樹的根節點入隊（爲空） e 的子樹的根節點入隊 f 的子樹的根節點入隊（爲空） g的子樹的根節點入隊（爲空）結束層序遍歷，整個過程就是一層層的遍歷，依靠一個隊列來存放臨時查找的結點。   二叉樹線索化 問題的提出：當以二叉鏈表作

>>阅读原文<<