Time Limit: 1000MS Memory limit: 65536K
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abdegcf
dbgeafc
xnliu
lnixu
示例输出
dgebfca
abcdefg
linux
xnuli
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int j;
int d[1200];
struct node
{
int a;
struct node *left;
struct node *right;
}*root;
struct node* newNode()
{
struct node* u=(struct node*)malloc(sizeof(node));
if(u!=NULL)
{
u->a=0;
u->left=u->right=NULL;
}
return u;
}
void build(int n,struct node*root)
{
if(n<root->a)
{
if(root->left!=NULL)
build(n,root->left);
else
{
struct node *p=newNode();
p->a=n;
root->left=p;
}
}
else
{
if(root->right!=NULL)
build(n,root->right);
else
{
struct node *p=newNode();
p->a=n;
root->right=p;
}
}
}
void Preorder(struct node *root)
{
if(root!=NULL)
{
Preorder(root->left);d[j++]=root->a;Preorder(root->right);
}
}
int main()
{
int m,i,b;
while(scanf("%d",&m)!=EOF)
{
j=0;
for(i=0;i<m;i++)
{
scanf("%d",&b);
if(i==0)
{
root=(struct node*)malloc(sizeof(struct node));
root->a=b;
root->left=NULL;
root->right=NULL;
}
else build(b,root);
}
Preorder(root);
for(i=0;i<j;i++)
{
printf("%d",d[i]);
if(i!=j-1)printf(" ");
}
printf("\n");
}
return 0;
}
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入...
3、实验内容及要求: (1)建立包含 10 个结点的二叉树(树结构和数据元素的值由自己设定) ;(2)完成二叉树从左至右,从上至下层次遍历程序; (3)给出程序和遍历...
数据结构实验 题目: 实验内容与要求 7、建立一棵二叉树,并按照中序、先序、...("\n 层序遍历二叉树\n"); TravelTree(r);//层次遍历 } /* 输入示范: ...
二叉树的建立与先序,中序,后序,层次遍历,图的深度优先搜索和广度优先搜索 实验报告_理学_高等教育_教育专区。数据结构 实验报告 中国科大 高分...
2 实验内容 (1) (2) (3) (4) 以先序方式创建二叉链表存储结构的二叉树; 对二叉树进行先序、中序和后序遍历操作; 层次遍历二叉树。 求二叉树的深度以及...
数据结构 按层次遍历二叉树_数学_自然科学_专业资料。实验要求:按层次遍历二叉...按先序输入二叉树:\n"); CreateBiTree(T); printf("\n 层次输出二叉树为:...
3、实验内容及要求: (1)建立包含 10 个结点的二叉树(树结构和数据元素的值由自己设定) ;(2)完成二叉树从左至右,从上至下层次遍历程序; (3)给出程序和遍历...
数据结构试验报告用先序中序建立二叉树后序遍历非递归_IT/计算机_专业资料。《数据结构》实验报告 数据结构》◎实验题目: 创建并遍历二叉树 实验题 实验目的:...
数据结构实验二叉树及其先序遍历_工学_高等教育_教育专区。数据结构实验二叉树及其先序遍历,程序步骤以及实验代码实验四 实验四 二叉树及其先序遍历一、实验目的 1...
将二叉树每个结点的左右子树交换位置。(选做)隐藏>> 数据结构实验报告 计科 ...对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点 遍历序列 ...
热门文档