数据结构题目55：利用线索二叉树遍历二叉树

题目：利用线索二叉树遍历二叉树
解题思路：首先找到序列中的第1个结点，然后依次找到结点的直接后继结点，直到某结点的直接后继结点为空为止。
下面给出对中序线索二叉树进行中序遍历的算法。算法中指针HEAD指向线索二叉树的头结点。
具体算法如下：
这里使用到查找直接后继结点insucc(p)

function tinorder(HEAD) {
    let p = HEAD
    while (1) {
        p = insucc(p)
        if ( p==HEAD ) {
            break
        }
        console.log(p.data)
    }
}

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