pta 7-6 根据后序和中序遍历输出先序遍历（25 分)

大家不会的可以看一下我的一篇文章我是链接-关于二叉树遍历的基础知识
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。

输入格式:
第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出格式:
在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。

输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
Preorder: 4 1 3 2 6 5 7

注意，c编译器不能通过，原因是c编译器不支持(*pe)->data=key这种操作.需要用c++编译器。不能理解二位指针的看我点我

#include<stdio.h>
#include<stdlib.h>
int  back[50];
int mid[50];
struct Node{int data;struct Node *r,*l;
};
typedef Node node;
node *head=NULL;
int i;
void dff(node **pe, int beg,int end)
{//这里隐式就是pe=&head;//所以*pe=head;//这样我们就不需要返回head的地址了if(beg>end){return;}int key=back[i];int j;for(j=beg; j<=end; j++){if(key==mid[j]) break;}node *p;p=(node*)malloc(sizeof(node));*pe=p;(*pe)->data=key;(*pe)->l=NULL;(*pe)->r=NULL; i--;dff(&(*pe)->r,j+1,end);dff(&(*pe)->l,beg,j-1);
}
void dis_l(node *pe)
{if(pe!=NULL){printf(" %d",pe->data);dis_l(pe->l);dis_l(pe->r);}
}
void free_l(node *pe)
{if(pe){/*if(pe->l)*/  free_l(pe->l);/*if(pe->r)*/  free_l(pe->r);free(pe);}
}
int main(void)
{int len;scanf("%d",&len);for(int j=0; j<len; j++) scanf("%d",back+j);for(int j=0; j<len; j++) scanf("%d",mid+j);i=len-1;dff(&head,0,len-1);//这里把head的地址传进去，于是我们就可以操作head的值了printf("Preorder:");dis_l(head);free_l(head);return 0;
}

pta 7-6 根据后序和中序遍历输出先序遍历（25 分)相关推荐

7-10 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列.中序序列.后序序列并输出叶子结点数 (10 分) 对于给定的二叉树,输出其先序序列.中序序列.后序序列并输出叶子结点数. 输入格式: 二叉树的先序遍历序列. ...
7-9 根据后序和中序遍历输出先序遍历 (10 分)
7-9 根据后序和中序遍历输出先序遍历 (10 分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果. 输入格式: 第一行给出正整数N(≤30),是树中结点的个数.随后两 ...
刷题之完全二叉树的权值和小字辈及根据后序和中序遍历输出先序遍历
1.完全二叉树的权值 1)题目给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下.从左到右的顺序依次是 A1, A2, ··· AN,如下图所示: 现在小明要把相同深度的节 ...
4-15 根据后序和中序遍历输出先序遍历
4-15 根据后序和中序遍历输出先序遍历分数 15 作者 DS课程组单位浙江大学本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果. 输入格式: 第一行给出正整数N( ...
天梯选拔：先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数
思路分析: 这道题考察二叉树的建立以及二叉树的前序遍历.中序遍历和后序遍历.首先按照先序建立二叉树.在这期间需要先建立一个结构体,包括当前节点的值,以及它的左儿子和右儿子.注意这里不能直接存左儿子和右 ...
根据后序和中序遍历输出先序遍历
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果. 输入格式: 第一行给出正整数N(≤30),是树中结点的个数.随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果, ...
由树先序遍历和中序遍历输出其后续遍历
递归的三个必要条件 1. 弄明白递归的顺序.在递归的实现中,需要假设后续的调用已经完成,在此基础上,才实现递归的算法,先考虑后面的逻辑. 2. 分析清楚递归体的逻辑,然后写出来.具体的递归体需要解决什 ...
java输出乱序日语假名
package com.test;import java.util.ArrayList; import java.util.Arrays; import java.util.List; import ...
pta习题：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。
5-6 树的遍历分数 20 全屏浏览题目切换布局作者陈越单位浙江大学给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一 ...

pta 7-6 根据后序和中序遍历输出先序遍历（25 分)

pta 7-6 根据后序和中序遍历输出先序遍历（25 分)相关推荐

最新文章

热门文章

pta 7-6 根据后序和中序遍历输出先序遍历 （25 分)

pta 7-6 根据后序和中序遍历输出先序遍历 （25 分)相关推荐

最新文章

热门文章

pta 7-6 根据后序和中序遍历输出先序遍历（25 分)

pta 7-6 根据后序和中序遍历输出先序遍历（25 分)相关推荐