数据结构-树-应用题-5.3-16

muse journal

于 2024-05-11 21:02:01 发布

阅读量238

点赞数 1

分类专栏：数据结构-树文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/muse3159546973/article/details/138712821

版权

数据结构-树专栏收录该内容

29 篇文章

订阅专栏

中序遍历二叉树，递归的将叶子结点链接。

LinkedList head,pre=NULL;
LinkedList InOrder(BiTree T){
    if(T){
        InOrder(T->lchild);
        if(T->lchild==NULL&&T->rchild==NULL)//找到了叶子结点
        {
            if(pre==NULL){
                head=T;
                pre=T;
            }
            else{
                pre->rchild=T;
                pre=T;
            }
        }
        InOrder(T->rchild);
        pre->rchild=NULL;
        }
        return head;
    }