| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1674 人关注过本帖
标题:求大佬注释,这个非递归后序遍历求二叉树结点路径的算法有点看不懂
只看楼主 加入收藏
a1179262986
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2017-12-4
结帖率:100%
收藏
 问题点数:0 回复次数:0 
求大佬注释,这个非递归后序遍历求二叉树结点路径的算法有点看不懂
程序代码:
void search(BiTree bt,BiTNode *ch)
{
    
    BiTNode *stack[num]; 
    int tag[num];
    int i,top;
    int find;
    BiTNode *s;
    find=FALSE;
    top=0;
    s=bt;
    do
    {
        while(s!=NULL)
        {
            top++; 
            stack[top]=s;
            tag[top]=0;
            s=s->lchild;
        }
        if(top>0)
        {
            s=stack[top];
            if(tag[top]==1)
            {if(s==ch)
                
                {
                    for(i=1;i<=top;i++)
                        printf("->%c",stack[i]->data);
                    find=TRUE;
                }
                else
                    top--;
                s=stack[top];
            }

            if(top>0 && !find)
            {
                if(tag[top]!=1)
                {
                    s=s->rchild; 
                    tag[top]=1;
                }
                else
                    s=NULL;
            }
        }
    }while(!find && top!=0);
}
搜索更多相关主题的帖子: 算法 stack tag top find 
2018-05-23 17:45
快速回复:求大佬注释,这个非递归后序遍历求二叉树结点路径的算法有点看不懂
数据加载中...
 
   



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

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