C语言二叉查找树的插入与删除

最新推荐文章于 2023-06-03 18:05:20 发布

原创

最新推荐文章于 2023-06-03 18:05:20 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何在C语言中进行二叉查找树的插入和删除操作，虽然过程中遇到了递归和手动内存管理的挑战，但最终运行结果正确。

运行结果正确。
讨厌递归,讨厌手动释放内存。
在这里插入图片描述

#include"stdio.h"
#include"stdlib.h"
typedef struct Tree_node{
   
   
	int val;
	struct Tree_node *pare;
	struct Tree_node *left;
	struct Tree_node *right;
}node,*tree;
//函数声明
void pre_tra(tree t);
//创造节点
node* creat_node(int val,node *pare,node *left,node *right){
   
   
	node *n;
	n=(node*)malloc(sizeof(node));
	n->val=val;
	n->pare=pare;
	n->left=left;
	n->right=right;
	return n;
} 
//创造什么也不关联的节点
node* creat_one(int val){
   
   
	return creat_node(val,NULL,NULL,NULL);
} 
/*//查找结点
tree find(tree t,int val){
	//终止条件，要么找不到，t一直寻到NULL。 
	//要么找到了 
	if(t==NULL||t->val==val){
		return t;
	}
	else if(t->val<val){
		return find(t->right,val);
	}
	else{
		return find(t->left,val