线索二叉树练习题

解答:

1,要使NLR=NRL(后序序列反序)成立,则L或R为空,这样的二叉树每层只有一个结点,即二叉树的形态是其高度等于结点个数。

2,需要满足二叉树只有一个根结点情况下,他们的先序和后序序列相同。

 

3,

//编写后序遍历二叉树的非递归算法
void PostOrder(BiTree T) {
    InitStack(S);  //初始化栈
    p = T;
    r = null;
    while (p || !IsEmpty(S)) {
        if (p) {
            Push(S,p); //将指针压入栈
            p = p->lchild;
        }
        else {
            GetTop(S,p);
            if (p->rchild && p->rchild != r) {
                p = p->rchild;
                Push(S,p);
                p = p->lchild;
            }
            else {
                pop(S,p);
                visit(p->data);
                r = p;
                p = null;
            }
        }
    }
}

阅读更多
换一批

没有更多推荐了,返回首页