文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构实验之求二叉树后序遍历和层次遍历
侵权投诉

数据结构实验之求二叉树后序遍历和层次遍历

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;
}

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构实验之求二叉树后序遍历和层次遍历 (2)

    数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入...

  • 数据结构实验3 二叉树层次遍历

    3、实验内容及要求: (1)建立包含 10 个结点的二叉树(树结构和数据元素的值由自己设定) ;(2)完成二叉树从左至右,从上至下层次遍历程序; (3)给出程序和遍历...

  • 数据结构实验报告之二叉树遍历

    数据结构实验 题目: 实验内容与要求 7、建立一棵二叉树,并按照中序、先序、...("\n 层序遍历二叉树\n"); TravelTree(r);//层次遍历 } /* 输入示范: ...

  • 二叉树的建立与先序,中序,后序,层次遍历,图的深度优先...

    二叉树的建立与先序,中序,后序,层次遍历,图的深度优先搜索和广度优先搜索 实验报告_理学_高等教育_教育专区。数据结构 实验报告 中国科大 高分...

  • 武汉理工数据结构实验3 二叉树创建和遍历

    2 实验内容 (1) (2) (3) (4) 以先序方式创建二叉链表存储结构的二叉树; 对二叉树进行先序、中序和后序遍历操作; 层次遍历二叉树。 求二叉树的深度以及...

  • 数据结构 按层次遍历二叉树

    数据结构 按层次遍历二叉树_数学_自然科学_专业资料。实验要求:按层次遍历二叉...按先序输入二叉树:\n"); CreateBiTree(T); printf("\n 层次输出二叉树为:...

  • 二叉树层次遍历

    3、实验内容及要求: (1)建立包含 10 个结点的二叉树(树结构和数据元素的值由自己设定) ;(2)完成二叉树从左至右,从上至下层次遍历程序; (3)给出程序和遍历...

  • 数据结构试验报告用先序中序建立二叉树后序遍历非递归

    数据结构试验报告用先序中序建立二叉树后序遍历非递归_IT/计算机_专业资料。《数据结构》实验报告 数据结构》◎实验题目: 创建并遍历二叉树 实验题 实验目的:...

  • 数据结构实验二叉树及其先序遍历

    数据结构实验二叉树及其先序遍历_工学_高等教育_教育专区。数据结构实验二叉树及其先序遍历,程序步骤以及实验代码实验四 实验四 二叉树及其先序遍历一、实验目的 1...

  • 二叉树数据结构实验报告书

    将二叉树每个结点的左右子树交换位置。(选做)隐藏>> 数据结构实验报告 计科 ...对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点 遍历序列 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email