#include<stdio.h>
#include<stdlib.h>
typedef struct node{//BST節點
int key;
struct node *lchild,*rchild;
}BSTNode,*BSTree;
void InsertBST(BSTree *bst,int key){//插入程式
BSTree s;
if(*bst==NULL){
s=(BSTree)malloc(sizeof(BSTNode));
s->key=key;
s->lchild=NULL;s->rchild=NULL;
*bst=s;
}
else if(key<(*bst)->key)
InsertBST(&((*bst)->lchild),key);
else if(key>(*bst)->key)
InsertBST(&((*bst)->rchild),key);
}
void CreateBST(BSTree *bst){//呼叫插入，實現BST的建立
int key;
*bst=NULL;
scanf("%d",&key);
while(key!=-1){
InsertBST(bst,key);
scanf("%d",&key);
}
}
void mid(BSTree *bst){//BST中序遍歷是一個遞增的序列
if(*bst){
mid(&((*bst)->lchild));
printf("%d ",(*bst)->key);
mid(&((*bst)->rchild));
}
}
void main(){
BSTree p;
CreateBST(&p);
mid(&p);
}