二叉樹——線索二叉樹

線索二叉樹： 若結點有左子樹，則其lchild域指向其左子樹，否則令lchild域指向其前驅； 若結點有右子樹，則其rchild域指向其右子樹，否則令rchild域指向其後繼； 爲了避免混淆，需要改變結點結構，增加兩個標誌域，LTag, RTag, 結構如下圖所示：          LTag :  0:    lchild域指向其左子樹 1:    lchild域指向其前驅 RTag :  0:

>>阅读原文<<