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

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

>>阅读原文<<