标题:求大佬注释,这个非递归后序遍历求二叉树结点路径的算法有点看不懂
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-487202-1-1.html




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

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