數據結構：二叉樹線索化

二叉樹線索化： 實驗環境： Windows 八、Visual Studio 2013 實驗語言： C++ 思想： 當二叉樹使用鏈表表示時，用左右兩個孩子指針能夠找到左右孩子信息。咱們能夠用先序、中序、後序遍歷二叉樹，不一樣的遍歷獲得不一樣排列順序的結點信息。只有在遍歷的過程當中才能獲得某一結點的前驅與後繼結點。 在n個結點的二叉樹中，有2n個指針域，根節點不用指針域，其餘(n-1)個結點只用了(n

>>阅读原文<<