线索二叉树中查找前驱和后继的问题

线索二叉树 结点结构定义以下：web 若结点有左子树，则LChild域仍指向其左孩子; 不然，LChild域指向其某种遍历序列中的直接前驱结点。svg 若结点有右子树，则RChild域仍指向其右孩子; 不然，RChild域指向其某种遍历序列中的直接后继结点。spa Ltag 0: LChild域指示结点的左孩子 1: LChild域指示结点的遍历前驱code Rtag 0: RChild域指示结点

>>阅读原文<<