7-2 后序+中序序列构造二叉树

最新推荐文章于 2022-11-30 15:46:43 发布

baibai___

最新推荐文章于 2022-11-30 15:46:43 发布

阅读量1k

点赞数 2

分类专栏：蓝桥试题集文章标签： c++ 算法分治法

本文链接：https://blog.csdn.net/qq_53843555/article/details/125416779

版权

蓝桥试题集专栏收录该内容

33 篇文章 2 订阅

订阅专栏

7-2 后序+中序序列构造二叉树

后序+中序序列构造二叉树

输入样例：
第一行输入序列长度n，第二行输入n个字符表示二叉树后序遍历的序列，第三行输入n个字符表示二叉树中序遍历的序列

9
GHDBEIFCA
GDHBAECIF

输出样例：
输出二叉树先序遍历的序列。

ABDGHCEFI

代码：

#include <stdio.h>
#include <stdlib.h>
int n;
void CreatTree(int n,char after[],char mid[])
{
    if(n<0)
        return ;
    else
    {
        printf("%c",after[n]);
        int i;
        for(i=0;i<=n;i++)
        {
            if(mid[i]==after[n])
                break;
        }
        CreatTree(i-1,after,mid);
        CreatTree(n-i-1,after+i,mid+i+1);
        return ;
    }
}
int main()
{
    char after[1000];
    char mid[1000];
    scanf("%d",&n);
    scanf("%s",after);
    scanf("%s",mid);
    CreatTree(n-1,after,mid);
    return 0;
}