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

線索二叉樹 我們將已經定義好的結構進行「擴容」 ltag爲0時指向該結點的左孩子,爲1時指向該結點的前驅。 rtag爲0時指向該結點的右孩子,爲1時指向該結點的後繼。 線索二叉樹結構如圖： 樹到二叉樹的轉換 樹轉換成相應的二叉樹分兩個步驟： 1 在樹中所有的兄弟結點之間加一連線 2 對每個結點,除了保留與其長子的連線外,去掉該結點與其他孩子的連線 森林到二叉樹的轉化 森林轉換爲二叉樹分兩個步驟：

>>阅读原文<<