二叉排序树--源码

//1.若当前树为空，则x为其根节点
//2.若当前结点大于x,则x插入其左子树；若当前结点小于x,则x
//插入其右子树；若当前结点等于x,则根据具体情况选择插入左右子树或者直接忽略。
#include <stdio.h>
#include <stdlib.h>
#include <stack>
struct Node 
{
int element;
Node * rChild;
Node * lChild;
};






// bool Build(Node* root){
// int data;
// scanf("%d",data);
// 
// if (data==EOF)
// {
// return false;
// }
// if (data==0)
// {
// root=NULL;
// }else{
// 
// if (root==NULL)
// {
// root = (Node*)malloc(sizeof(Node));
// root->element = data;
// 
// }else{
// 
// }
// } 
// // if (data > root->element)
// // {
// // Build(root->lChild);
// // }else if (data <= root->element)
// // {
// // Build(root->rChild);
// // }
// return true;
// }
void inOrder(Node* root){
if (root)
{
if (root->lChild)
{
inOrder(root->lChild);
}
printf("%d",root->element);
if (root->rChild)
{
inOrder(root->rChild);
}
}
}




Node * build(Node* root,int data){
if (root==NULL)//如果当前树为空，建立结点，将数字直接插入其根节点，返回根节点的指针
{
root = (Node*)malloc(sizeof(Node));
root->element=data;
root->lChild=NULL;
root->rChild=NULL;
return root;
}else if (root->element>data)
{
root->lChild = build(root->lChild,data);
}else{
root->rChild = build(root->rChild,data);
}
return root;
}


void preOrder(Node* root){
if (root)
{
printf("%d",root->element);
if (root->lChild)
{
preOrder(root->lChild);
}
if (root->rChild)
{
preOrder(root->rChild);
}
}
}


//这种写法也是正确的
void build2(Node* &root,int data){
if (root==NULL)
{
root=(Node*)malloc(sizeof(Node));
root->element = data;
root->lChild=NULL;
root->rChild=NULL;
return ;
}else if (root->element > data)
{
build2(root->lChild,data);
}else if (data >= root->element)
{
build2(root->rChild,data);
}
}
int main(){


int n,data;
scanf("%d",&n);
Node* root=NULL;
for (int i=0;i<n;i++)
{
scanf("%d",&data);
// root = build(root,data);
build2(root,data);
}


printf("inOrder:");
inOrder(root);
printf("\n");


printf("preOrder:");
preOrder(root);
printf("\n");


return 0;
}