//
//题目描述:
// 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
// 输入:
// 输入第一行包括一个整数n(1<=n<=100)。
// 接下来的一行包括n个整数。
// 输出:
// 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。
// 每种遍历结果输出一行。每行最后一个数据之后有一个空格。
// 样例输入:
// 5
// 1 6 5 9 8
// 样例输出:
// 1 6 5 9 8
// 1 5 6 8 9
// 5 8 9 6 1
#include <stdio.h>
#include <stdlib.h>
typedef struct Tree{
struct Tree *l;
struct Tree *r;
int data;
}Tree,*pTree;
void add(pTree boot,pTree tree){
if(boot->data == tree->data)
return;
else if(boot->data > tree->data){
if(boot->l != NULL)
add(boot->l,tree);
else
boot->l = tree;
}else{
if(boot->r != NULL)
add(boot->r,tree);
else
boot->r = tree;
}
}
void pre_see(pTree tree){
if( tree == NULL)
return;
printf("%d ",tree->data);
pre_see(tree->l);
pre_see(tree->r);
}
void mid_see(pTree tree){
if(tree == NULL)
return;
mid_see(tree->l);
printf("%d ",tree->data);
mid_see(tree->r);
}
void last_see(pTree tree){
if(tree == NULL)
return;
last_see(tree->l);
last_see(tree->r);
printf("%d ",tree->data);
}
int main()
{
int n;
while(scanf("%d",&n) != EOF){
int i;
pTree boot ;
for(i=0; i<n; i++){
if( i==0){
boot = (pTree)malloc(sizeof(Tree));
scanf("%d",&boot->data);
boot->l = NULL;
boot->r = NULL;
}
else{
pTree temp;
temp = (pTree)malloc(sizeof(Tree));
scanf("%d",&temp->data);
temp->l = NULL;
temp->r = NULL;
add(boot,temp);
}
}
pre_see(boot);printf("\n");
mid_see(boot);printf("\n");
last_see(boot);printf("\n");
}
return 0;
}
分享到:
相关推荐
acm题目二叉搜索树的参考源代码,内含测试数据和源代码。
对想学习ACM编程的新手们一些入门题目 pdf的文件 可供大家下载
字符串计数 C语言实现 ACM习题
int main() { int i,j,m,n,t,p,q,k; while(scanf("%d %d",&m,&n)==2) { for(k=0;k;k++) { scanf("%d",&a[k]); }
ACM常用算法讲解解析。非常适合想参加ACM算法竞赛的程序员
ACM消防车试题的C语言代码,ACM消防车试题的C语言代码。
基于“最近发展区”理论的类ACM式C语言教学.pdf
杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。
算法:C语言实现大全(1-5部分都有) 对于算法的学习和acm的学习都很有帮助而且算法是C语言实现的 对算法深入讲解 内容包括 算法分析 数据结构 搜索排序 第五部分呢 就是重要的图算法了
北大acm试题分类~~~~北大acm试题分类
pku acm 第1080题Human Gene Functions c完整的代码,有详细的注释
关于ACM的一些资料和答案,有近几年的ACM试题和答案
C语言例题acm
ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest),简称ACM / ICPC,自从1977年开始至今已经连续举办31届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好...
2004acm试题题解
c学习者必看的源代码集,多数是关于acm的题,多多指教啦。
这个文件提供了acm试题和答案,内部资料了
acm历年试题讲解,非常详细系统的对每道题的思路进行剖析
ACM试题 ACM题目分析 ACM试题 ACM题目分析
一、数学问题 1.精度计算——大数阶乘.乘法.加法.减法 .任意进制转换.最大公约数、最小公倍数.组合序列 .Ronberg算法计算积分 .求排列组合数.字符串处理.计算几何.Graham扫描法寻找...图论.Dijkstra算法求单源最短路径....