| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 845 人关注过本帖
标题:后序非递归遍历打印从根节点到某一结点的路径
只看楼主 加入收藏
zjr1234
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2020-11-28
收藏
 问题点数:0 回复次数:0 
后序非递归遍历打印从根节点到某一结点的路径
这是后序非递归遍历打印从根节点到某一结点的路径
为什么传入一个结点的字符不能运行,而在程序中直接判断字符可以运行
void postorder(BiTree T,char x){
    sqstack S;
    BiTree p=T;
    initstack(S);
    while(p!=NULL||!stackempty(S)){
        while(p!=NULL){
            p->flag=1;
            push(S,p);
            p=p->lchild;
        }
        if(!stackempty(S)){
            pop(S,p);
            if(p->flag==1){
                p->flag=2;
                push(S,p);
                p=p->rchild;
            }
            else{
                visit(p->data);
                if(p->data==x)break;
                p=NULL;        
            }
        }
    }
    destroystack(S);
}

void postorder(BiTree T){
    sqstack S;
    BiTree p=T;
    initstack(S);
    while(p!=NULL||!stackempty(S)){
        while(p!=NULL){
            p->flag=1;
            push(S,p);
            p=p->lchild;
        }
        if(!stackempty(S)){
            pop(S,p);
            if(p->flag==1){
                p->flag=2;
                push(S,p);
                p=p->rchild;
            }
            else{
                visit(p->data);
                if(p->data=='E')break;
                p=NULL;        
            }
        }
    }
    destroystack(S);
}
搜索更多相关主题的帖子: 后序 结点 push flag NULL 
2020-11-28 19:00
快速回复:后序非递归遍历打印从根节点到某一结点的路径
数据加载中...
 
   



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

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