| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 462 人关注过本帖
标题:在中序线索链表上进行遍历,不知哪错了
只看楼主 加入收藏
博士无双
Rank: 2
等 级:论坛游民
帖 子:32
专家分:65
注 册:2011-7-5
收藏
 问题点数:0 回复次数:2 
在中序线索链表上进行遍历,不知哪错了
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;
    }
}
搜索更多相关主题的帖子: void 
2011-08-12 17:10
xg5699
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:140
专家分:522
注 册:2011-7-27
收藏
得分:0 
        while(p->ltag!=Child)
            p=p->lchild;//查找中序遍历中的第一个结点p并访问
        

都不结贴我郁闷那!
2011-08-12 21:15
xg5699
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:140
专家分:522
注 册:2011-7-27
收藏
得分:0 
!=
没有空格的,手机打出来空格改不了
你试下 我觉得是这里,把等于改成不等于
你自己看下,如果是等于每必要用while
 用的是if

都不结贴我郁闷那!
2011-08-12 21:20
快速回复:在中序线索链表上进行遍历,不知哪错了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013299 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved