c++二叉線索樹

1線索化概念 1、前言 普通二叉樹只能找到結點的左右孩子信息，而該結點的直接前驅和直接後繼只能在遍歷過程中獲得。 若可將遍歷後對應的有關前驅和後繼預存起來，則從第一個結點開始就能很快「順藤摸瓜」而遍歷整個樹了。 二叉線索樹思想是幹什麼的？ 2線索化思想 結論：線索化過程就是在遍歷過程（假設是中序遍歷）中修改空指針的過程： 將空的lchild改爲結點的直接前驅； 將空的rchild改爲結點的直接後繼

>>阅读原文<<