比普通二叉树添加节点过程多了一个判断。
题目链接:The order of a Tree
代码:
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int n,flag;
typedef struct node
{
int data;
node *lchild,*rchild;
}BiTreeNode,*BiTree;
void insert(BiTree &T,int x)
{
if(T==NULL)
{
T=new BiTreeNode;
T->data=x;
T->lchild=T->rchild=NULL;
return;
}
if(x<T->data)
insert(T->lchild,x);
else
insert(T->rchild,x);
}
void preOrder(BiTree &T)
{
if(T)
{
if(flag)
printf(" ");
printf("%d",T->data);
flag=1;
preOrder(T->lchild);
preOrder(T->rchild);
}
}
int main()
{
while(~scanf("%d",&n))
{
int x;
BiTree T=NULL;
for(int i=0;i<n;i++)
{
scanf("%d",&x);
insert(T,x);
}
flag=0;
preOrder(T);
printf("\n");
}
return 0;
}