線索二叉樹

線索二叉樹提出的原因： 在普通二叉樹中，每個結點都有左右兩個指針域，這些指針域都指向結點類型的數據對象，當二叉樹稀疏時，很多結點的左右兩個指針域就顯得浪費存儲空間了。因此，提出了一種方法以提高空間利用率，令原來二叉樹結點的空指針指向這棵二叉樹在某種遍歷序列中的前驅結點或後繼結點，此時稱這個指向某種遍歷序列中的前驅或後繼結點的指針爲線索。 例如，在某棵二叉樹的先序遍歷序列中，針對某個結點Node：

>>阅读原文<<