數據結構-------------線索二叉樹(c語言)

1、線索二叉樹spa        若是二叉樹的節點包含數據域和兩個指針域( lchild 和 rchild )，當節點沒有下一個節點時，將指針域賦值爲空(NULL)，但有時會形成很大的浪費，因此能夠將空指針域利用起來，存放其餘節點的地址，這樣就便於索引，像二叉樹遍歷，查找之類就會變得相對容易。指針 像上面的二叉樹就會形成很大的浪費。當該二叉樹以中序遍歷輸出時，爲FDGBACE， 紅色表示有兩個指

>>阅读原文<<