HLG2040二叉树遍历已知前中，求后

二叉树的遍历

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 60(34 users)

Total Accepted: 34(30 users)

Rating:

Special Judge: No

Description

给出一棵二叉树的中序和前序遍历，输出它的后序遍历。

Input

本题有多组数据，输入处理到文件结束。

每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。

接下来的一行每行包括n个整数，表示这棵树的中序遍历。

接下来的一行每行包括n个整数，表示这棵树的前序遍历。

3<= n <= 100

Output

每组输出包括一行，表示这棵树的后序遍历。

Sample Input

7
4 2 5 1 6 3 7

1 2 4 5 3 6 7

Sample Output

4 5 2 6 7 3 1

Source

2014 Winter Holiday Contest 5

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int n,num=0;
int kmp(int root,int str2[])
{
    int s=0;
    while(1)
    {
        if(str2[s]==root)
            return s;
        s++;
    }
    return 0;
}
void calculate(int m,int str1[],int str2[],int str3[] )
{
    if(m<=0)
        return ;
        int len=kmp(str1[0],str2);
    calculate(len,str1+1,str2,str3);
    calculate(m-len-1,str1+len+1,str2+len+1,str3);
    str3[num++]=str1[0];
}
int main()
{
        int n;
    int str1[105],str2[105],str3[105];
    while(scanf("%d",&n)!=EOF)
    {
        num=0;
        memset(str1,0,sizeof(str1));
        memset(str2,0,sizeof(str2));
        memset(str3,0,sizeof(str3));
        for(int i=0;i<n;i++)
            scanf("%d",&str2[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&str1[i]);
        calculate(n,str1,str2,str3);
        for(int i=0;i<n;i++)
            printf("%d ",str3[i]);
            printf("\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/13224ACMer/p/4428093.html

HLG2040二叉树遍历已知前中，求后相关推荐

二叉树的遍历（前序、中序、后序、已知前中序求后序、已知中后序求前序）
二叉树的遍历(前序.中序.后序.已知前中序求后序.已知中后序求前序) 之前的一篇随笔(二叉树.前序遍历.中序遍历.后序遍历)只对二叉树的遍历进行了笼统的描述,这篇随笔重点对前.中.后序的遍历顺序进 ...
二叉树遍历(递归实现前序/中序/后序遍历)
1. 准备工作我们先定义一棵普通的二叉树,如下图 2. 前序遍历通过递归进行遍历: 如果二叉树为空,则操作返回: 如果非空,否则从根结点开始,然后遍历左子树,再遍历右子树. 前序遍历的结果是:AB ...
【C】编一程序。求两点之间的距离，已知直角坐标系中求两点（x1,y1），（x2,y2）之间的距离。
int main() {int x1,x2,y1,y2,d;printf("请输入1坐标(x1,y1):");scanf("%d%d",&x1,& ...
二叉树面试题：前中序求后序、中后序求前序
在面试时,避免不了的会遇到一些数据结构的面试题,今天我们就来了解一下二叉树的经典面试题: 已知二叉树的前序遍历顺序为ABDCEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历. 还有: 已 ...
二叉树已知前序中序求后序(超简单)(java)
首先解题思路来自b站某高手,思路清奇,请看官先看视频: 无脑秒解!已知先/后序遍历与中序遍历,求后/先序遍历._哔哩哔哩_bilibili大佬轻喷,这个题做很简单,但是想做的快做的准应该没有比这更快的 ...
已知空间中的三点求三角形面积_【气宇轩昂】解三角形最值问题的四大模型尤其是第四种模型，简直不要太赞哦！！！...
点击上方蓝色字体"高中数学王晖"关注王晖老师,免费获取各种知识干货和学习经验~~~您的点赞转发是对老师的最大鼓舞~~~ 距高考还有262天 1 三角函数有界性在三角函数中,正弦函 ...
给定数组，每个元素代表一个木头的长度，木头可以任意截断，从这堆木头中截出至少k个相同长度为m的木块，已知k，求max(m)
给定数组,每个元素代表一个木头的长度,木头可以任意截断, 从这堆木头中截出至少k个相同长度为m的木块,已知k,求max(m) [9, 4, 3, 10, 7] k = 5 max(m) = ? pub ...
树的基本概念和遍历规则数据结构和算法二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历）
zsychanpin 博客园首页新随笔联系订阅管理树的基本概念和遍历规则树的递归定义树是n(n>0)个结点的有限集,这个集合满足下面条件: ⑴有且仅有一个结点没有前驱 ...
已知网络号求子网掩码c语言,已知ip地址求子网掩码 - 已知ip地址求子网掩码_已知ip地址和子网掩码求网络号、子网号和主机号...
已知ip地址求子网掩码的方法: 方法一:利用子网数来计算: 1.首先,将子网数目从十进制数转化为二进制数: 2.接着,统计得到的二进制数的位数,设为N: 3.最后,先求出此IP地址对应的地址类别的子网 ...

HLG2040二叉树遍历已知前中，求后

HLG2040二叉树遍历已知前中，求后相关推荐

最新文章

热门文章