小白的數據結構與算法學習筆記(二十一)----線索二叉樹的基本介紹

如圖示,我們可以看到普通二叉樹存儲時會浪費很多空間存放空指針,怎麼利用好這些空間呢?線索二叉樹。 「線索」是啥呢?簡單說,就是存放一個結點的前驅與後繼的地址。 但是並不是所有二叉樹結點都是有兩個空位置,可能只有一個,又要怎麼處理? 於是,線索二叉樹的結點也作了些許改變: ltag=0:指向該結點左孩子 ltag=1:指向該結點前驅 rtag=0:指向該結點右孩子 rtag=1:指向該結點後繼
相關文章
相關標籤/搜索