算法和數據結構———線索二叉樹

線索二叉樹 Threaded Binary Tree 當以二叉鏈表作爲存儲結構時,只能找到結點的左右孩子的信息,而不能給出結點的任一序列的前驅與後繼信息,這種信息只有在遍歷的動態過程中才能得到,爲了能保存所需的信息,需要增加標誌域。 即：當Itag中的數據爲0時，此時它指向的是此節點的左孩子；數據爲1時，此時它指向的是此節點的前驅。rtag同理。 以這種結構構成的二叉鏈表作爲二叉樹的存儲結構,叫做

>>阅读原文<<