注册 登录
编程论坛 C++教室

在中序线索链表上进行遍历,不知哪错了

博士无双 发布于 2011-08-12 17:10, 462 次点击
void ThrTree<T>::VisitInThrTree(ThrNode<T> *p)//在中序线索链表上进行遍历
{
    if(p!=NULL)
    {
        while(p->ltag==Child)
            p=p->lchild;//查找中序遍历中的第一个结点p并访问
        cout<<p->data;
        while(p->rchild!=NULL)
        {
            p=NextInThrTree(p);//当结点p存在后继,依次访问其后继结点
            cout<<p->data;
        }
        cout<<p->ltag;
    }
}
2 回复
#2
xg56992011-08-12 21:15
        while(p->ltag!=Child)
            p=p->lchild;//查找中序遍历中的第一个结点p并访问
        
#3
xg56992011-08-12 21:20
!=
没有空格的,手机打出来空格改不了
你试下 我觉得是这里,把等于改成不等于
你自己看下,如果是等于每必要用while
 用的是if
1