数据结构题目54：在中序线索二叉树中确定x所指结点的直接后继结点

题目：在中序线索二叉树中确定x所指结点的直接后继结点

解题思路：在中序线索二叉树中确定x所指结点的直接后继结点的规律可以描述为：
1.当x->rbit=0（或x->rchild为负值）时，x->rchild指出的结点就是x的直接后继结点。
2.当x->rbit=1（或x->rchild为正值）时，沿着x结点右子树的根的左指针链往下找，直到某结点的lchild域为线索。此时，该结点就是x结点的直接后继结点。

具体算法如下：

function insucc(x) {
    let s
    s = x.rchild
    if ( x.rbit==1 ) {
        while ( s.lbit == 1 ) {
            s = s.lchild
        }
    }
    return s
}

测试：考虑使用二叉树的线索化构造.