23

最新推荐文章于 2024-09-12 19:02:20 发布

「已注销」

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量196

点赞数

分类专栏：严蔚敏的视频笔记文章标签：算法 null 存储

本文链接：https://blog.csdn.net/pslyjvm/article/details/5544049

版权

严蔚敏的视频笔记专栏收录该内容

28 篇文章 0 订阅

订阅专栏

严蔚敏视频笔记23

二、输出所有从根结点到叶子结点的路径
void AllPath(Bitree T,Stack &S) {
// 输出二叉树上从根到所有叶子结点的路径
    if(T) {
        Push(S,T->data);
        if(!T->Left&&!T->Right) PrintStack(S);
        else {
            AllPath(T->Left,S);
            AllPath(T->Right,S);
        }
        Pop(S);
    }
}

void OutPath(Bitree T,Stack& S) {
// 输出森林中所有从根到叶子的路径
    while(!T) {
        Push(S,T->data);
        if(!T->lchild) PrintStack(S);
        else OutPath(T->lchild,S);
        Pop(S);
        T=T->rchild;
    }
}

三、建树的存储结构的算法
void CreatTree(CSTree &T) {
    T=NULL;
    for(scanf(&fa,&ch);ch!=' ';scanf(&fa,&ch)) {
        p=GetTreeNode(ch);
        EnQueue(Q,p);
        if(fa==' ') T=p;
        else {
            GetHead(Q,s);
            while(s->data!=fa) {
                DeQueue(Q,s);
                GetHead(Q,s);
            }
            if(!(s->firstchild)) {
                s->firstchild=p;
                r=p;
            }
            else {
                r->nextsibling=p;
                r=p;
            }
        }
    }
}