搜索二叉树

/*明天写搜索二叉树 
二叉搜索树:

首先建立的结构体和其他的差不多主要是他的建立的时候,有一个顺序在里面这个就有点不一样
*/
#include<stdio.h>
#include<stdlib.h>

struct tree_node
{
	int value;
	tree_node * left ;
	tree_node *right ;
};
void build_node(tree_node ** r, int val);
void insert(tree_node ** r , int val);
void show_1(tree_node **r);
void show_2(tree_node **r);

//搭建框架
int main(void)
{
	//创建树的根节点
	tree_node* R1;
	int val ;
	//插入元素	
	printf("请输入您需要插入元素的个数:\n");
	int n   ;
	scanf("%d" , &n);
	for(int i = 0 ; i<n ;i++)
	{
		printf("请输入您需要插入的元素:\n");
 		scanf("%d" , &val);
		insert(&R1 , val); 
	}
	
	//查找元素
	//find(); 
	//找到最大元素
	//find_max(); 
	//找到最小元素
	//删除元素
	//展示元素 
	show_1(&R1); 
	printf("\n");
	show_2(&R1); 
 } 
//创建节点并赋值
void build_node(tree_node ** r , int val)
{
	printf("开始*r创建 !\n");
	//r =  ( tree_node**)malloc(sizeof(tree_node*));
	(*r) = ( tree_node*)malloc(sizeof(tree_node));
	//printf("*r创建完成!\n");
	(*r)->value = val;
	(*r)->left = NULL;
	(*r)->right = NULL;
	//printf("*r赋值完成!\n");
 } 
//插入元素 
//这个插入不是很好,明天继续改进! 
/* void insert(tree_node ** r , int val)
 {

 	//判断当前的节点是否为空,如果是空的:
	 if(( *r) == NULL)
	 {
	 	//就创建该节点 
	 	build_node( r , val);
	  } 
 	//然后在进行插入操作
	//如果插入的值比当前值大,就往右边走 
 	if(val > ( *r)->value)
 	{
 		insert(&((*r)->right) , val); 
	 }
	 else if(val < ( *r)->value)
	 {
	 	//往左走
		 insert( &(( *r)->left) , val); 
	  } 
  }*/
  //插入的改进用while做:(目前用while循环还办不到)
void insert(tree_node ** r , int val)
{
    //小于就进左儿子,否则就进右儿子判断
	//首先建立一个节点:
	tree_node  *temp,*p ;
	build_node( &temp ,  val);
	 p = (*r);
	//判断是不是空树 ,是空树就直接放入 
	if((*r) == NULL)
	{
		(*r) = temp;
		printf("头创建完成!"); 
	}
  
   //不是空树就要插入了 
	else  
	{
	  	//可以加在 
	  	while(p!= NULL)
		  {
		  	//小于就进左儿子:
			  if(p->value >val)
			  {
			  	if(p->left ==NULL)//如果左儿子为空就放入 
			  	{
			  		p->left = temp;
			  			break; 
				  }
				else//如果左儿子不空就转到左儿子 
				{
				  	p = p->left;
				}
			   }
			   //如果大于就到右儿子 
			   else if(p->value < val) 
			   {
			   	//如果右儿子为空就可以直接放入 
			   		if(p->right == NULL)
					   {
					   		p->right = temp; 
					   		break; 
						} 
					else
					{
						p = p->right ;
						
					}
			   }
		   } 
	} 
} 
  //展示元素:
  void show_1(tree_node **r)
  {  	
  	if(( *r) ==NULL)
  	{
  		return ;
	  }
  	printf("%d  " , ( *r)->value);
  	show_1(&( *r)->left);
  	show_1(&( *r)->right);

  	
   }  
void show_2(tree_node **r)
  {  	
  	if(( *r) ==NULL)
  	{
  		return ;
	  }
  
  	show_2(&( *r)->left);
  	printf("%d  " , ( *r)->value);
  	show_2(&( *r)->right);

  	
   }