/*明天写搜索二叉树
二叉搜索树:
首先建立的结构体和其他的差不多主要是他的建立的时候,有一个顺序在里面这个就有点不一样
*/
#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);
}
搜索二叉树
最新推荐文章于 2022-10-23 14:49:11 发布