二叉搜索树【模板】

比普通二叉树添加节点过程多了一个判断。

题目链接：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;
}