線索二叉樹-C語言實現

線索二叉樹的定義 在二叉鏈表中, 具有 n 個結點的二叉鏈表有 n + 1 個空指針域. 由此, 可以利用這些空指針域來存放結點的直接前驅和直接後繼的信息 結點的存儲結構 lchild ltag data rtag rchild 左孩子結點 前驅結點標誌域 數據域 後繼結點標誌域 右孩子結點 含義 當 ltag = 0 時, lchild 指向結點的左孩子; 當 ltag = 1 時, lchil

>>阅读原文<<