九度oj 1201
2015-07-25 17:28
204 查看
题目描述:
输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
输入:
输入第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
输出:
可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。
每种遍历结果输出一行。每行最后一个数据之后有一个空格。
样例输入:
样例输出:
提示:
输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。
来源:
2005年华中科技大学计算机保研机试真题
#include<iostream>
using namespace std;
struct node{
node *lchild;
node *rchild;
int c;
}tree[110];
int loc;
node *create()
{
tree[loc].lchild=tree[loc].rchild=NULL;
return &tree[loc++];
}
void preorder(node *t)
{
cout<<t->c<<" ";
if(t->lchild!=NULL){
preorder(t->lchild);}
if(t->rchild!=NULL){
preorder(t->rchild);}
}
void inorder(node *t)
{
if(t->lchild!=NULL){
inorder(t->lchild);}
cout<<t->c<<" ";
if(t->rchild!=NULL){
inorder(t->rchild);}
}
void postorder(node *t)
{
if(t->lchild!=NULL){
postorder(t->lchild);}
if(t->rchild!=NULL){
postorder(t->rchild);}
cout<<t->c<<" ";
}
node *insert(node *t,int x)
{
if(t==NULL)
{
t=create();
t->c=x;
return t;
}
else if(x<t->c)
{
t->lchild=insert(t->lchild,x);
}
else if(x>t->c)
{
t->rchild=insert(t->rchild,x);
}
return t;
}
int main()
{
int n;
while(cin>>n)
{
loc=0;
node *t=NULL;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
t=insert(t,x);
}
preorder(t);
cout<<endl;
inorder(t);
cout<<endl;
postorder(t);
cout<<endl;
}
}
输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。
输入:
输入第一行包括一个整数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
提示:
输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。
来源:
2005年华中科技大学计算机保研机试真题
#include<iostream>
using namespace std;
struct node{
node *lchild;
node *rchild;
int c;
}tree[110];
int loc;
node *create()
{
tree[loc].lchild=tree[loc].rchild=NULL;
return &tree[loc++];
}
void preorder(node *t)
{
cout<<t->c<<" ";
if(t->lchild!=NULL){
preorder(t->lchild);}
if(t->rchild!=NULL){
preorder(t->rchild);}
}
void inorder(node *t)
{
if(t->lchild!=NULL){
inorder(t->lchild);}
cout<<t->c<<" ";
if(t->rchild!=NULL){
inorder(t->rchild);}
}
void postorder(node *t)
{
if(t->lchild!=NULL){
postorder(t->lchild);}
if(t->rchild!=NULL){
postorder(t->rchild);}
cout<<t->c<<" ";
}
node *insert(node *t,int x)
{
if(t==NULL)
{
t=create();
t->c=x;
return t;
}
else if(x<t->c)
{
t->lchild=insert(t->lchild,x);
}
else if(x>t->c)
{
t->rchild=insert(t->rchild,x);
}
return t;
}
int main()
{
int n;
while(cin>>n)
{
loc=0;
node *t=NULL;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
t=insert(t,x);
}
preorder(t);
cout<<endl;
inorder(t);
cout<<endl;
postorder(t);
cout<<endl;
}
}
相关文章推荐
- leetcode | Merge Intervals
- error:unknown field 'ioctl' specified in initializer
- TextView下划线,中划线,抗锯齿
- 在Fragment中重写返回键以及WebView加载重定向页面返回问题
- error C2044: illegal continue!break 和continue的用法
- 【Java】 Base64原理及简单应用
- 字符串和字节的相互转换
- 合理处理jdbc中的异常
- 【HTML学习】新的结构化元素
- 数据库语句
- 基于MFC与第三方类CWebPage的百度地图API开发范例
- codeforces(559C)--C. Gerald and Giant Chess(组合数学)
- Smart Health 2015 Call for Papers
- Visual Studio我常用的快捷键
- EularProject 43: 带条件约束的排列组合挑选问题
- 生命科学叛徒:向数学、信息科学宣战
- UVA - 725 Division
- 关于context和getapplicationcontext
- asp.net mvc Model验证总结及常用正则表达式
- log4j bonding slf4j,log4j2的hello world版,slf4j使用log4j2 入门经验