二叉排序树

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct Node{

int data;

struct Node *lchild,*rchild;

}Node;

Node *Insert(Node *t,Node *s){

if(t==NULL){

return s;

}

Node *p=t;

Node *f;

while(p!=NULL){

f=p;

if(s->data<p->data){

p=p->lchild;

}

else if(s->data>p->data){

p=p->rchild;

}

else if(s->data==p->data){

return t;

}

}

if(f->data>s->data){

f->lchild=s;

}

else{

f->rchild=s;

}

return t;

}

Node *Create(int n){

Node *s,*t;

t=NULL;

for(int i=0;i<n;i++){

s=(Node*)malloc(sizeof(Node));

scanf("%d",&s->data);

s->lchild=s->rchild=NULL;

t=Insert(t,s);

}

return t;

}

void first(Node *node){

if(node){

printf("%d ",node->data);

first(node->lchild);

first(node->rchild);

}

}

void middle(Node *node){

if(node){

middle(node->lchild);

printf("%d ",node->data);

middle(node->rchild);

}

}

void later(Node *node){

if(node){

later(node->lchild);

later(node->rchild);

printf("%d ",node->data);

}

}

int main(){

int n;

while(scanf("%d",&n)==1){

Node *node;

node=Create(n);

first(node);

printf("\n");

middle(node);

printf("\n");

later(node);

printf("\n"); 

}

return 0;

}