二叉树——线索二叉树

线索二叉树： 若结点有左子树，则其lchild域指向其左子树，否则令lchild域指向其前驱； 若结点有右子树，则其rchild域指向其右子树，否则令rchild域指向其后继； 为了避免混淆，需要改变结点结构，增加两个标志域，LTag, RTag, 结构如下图所示：          LTag :  0:    lchild域指向其左子树 1:    lchild域指向其前驱 RTag :  0:

>>阅读原文<<