树结构练习——排序二叉树的中序遍历
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
输出
示例输入
1 2 2 1 20
示例输出
2 1 20
提示
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
int data;
struct node *l;
struct node *r;
} BinaryNode,*BinarySortTree;
char b[50];
int k;
void creatTree(BinarySortTree &T,int e)
{
if(T==NULL)
{
T=new BinaryNode;
T->data=e;
T->l=NULL;
T->r=NULL;
}
else
{
if(e<=T->data)
{
creatTree(T->l,e);
}
else
{
creatTree(T->r,e);
}
}
}
void first(BinarySortTree T)
{
if(T)
{
b[k++]=T->data+'0';
first(T->l);
first(T->r);
}
}
int flag;
void middle(BinarySortTree T)
{
if(T)
{
middle(T->l);
if(flag)
{
flag=0;
cout<<T->data;
}
else
cout<<" "<<T->data;
middle(T->r);
}
}
int main()
{
int a[50],c[50];
int n,e;
while(cin>>n)
{
BinarySortTree T;
T=NULL;
if(n==0)
break;
else
{
k=0;
for(int j=0; j<n; j++)
{
cin>>e;
creatTree(T,e);
}
flag=1;
middle(T);
cout<<endl;
}
}
return 0;
}