線索二叉樹是一種特殊類型的二叉樹，其特點是在二叉樹的節點上添加了線索。
在二叉樹中，節點通常有兩個指針：left（左）和right（右），分別指向左孩子和右孩子。而在線索二叉樹中，這些指針被重新定義爲指向節點的前驅或後繼節點，而不是傳統的孩子節點。這樣，二叉樹就被轉換爲了一箇線性結構，便於進行線性遍歷。
線索二叉樹的創建過程稱爲線索化，可以通過不同的遍歷方式（如先序、中序、後序等）進行。線索化後的二叉樹，其空指針指向節點的前驅或後繼，形成了所謂的“線索”。
線索二叉樹的主要優勢在於它提供了一種方便的方式來遍歷二叉樹，特別是在需要頻繁訪問節點的前驅或後繼時，如某些算法中。此外，線索二叉樹也使得查找節點的父節點變得更加高效，這在某些應用中非常有用。