數據結構【第九天】：樹（三）

線索二叉樹        由於二叉樹的每個結點均有兩個指針域，一個指向左孩子，一個指向右孩子。但是葉子並不存在左右孩子，會有許多的空指針浪費空間。於是我們將利用這些空地址，存放指向結點在某種遍歷次序下的前序和後繼的結點地址。        我們將這種指向前驅和後繼的指針稱爲線索，加上線索的二叉鏈表稱爲線索鏈表，相應的二叉樹稱爲線索二叉樹。        對二叉樹以某種次序遍歷使其變爲線索二叉樹的過

>>阅读原文<<