數據結構學習日誌之十二--線索二叉樹

在數據結構學習日誌之十一里面我們知道， 有n個結點的二叉樹共有2n個鏈域，非空鏈域爲n-1個，但其中的空鏈域卻有n+1個。 遍歷二叉樹是以一定規則將二叉樹中的結點排成一個線性序列。這實質上是對一個非線性結構進行線性化操作，使每個結點（除第一個和最後一個外），這些線性序列中有且僅有一個直接前驅和直接後繼。 當二叉樹鏈表做爲存儲結構時，只能找到結點的左、右孩子信息，而不能得到結點在任意序列裏面的前驅和

>>阅读原文<<