二叉排序树3

最新推荐文章于 2021-10-13 22:44:48 发布

@shuai

最新推荐文章于 2021-10-13 22:44:48 发布

阅读量239

点赞数 1

分类专栏： C语言文章标签：二叉树二叉排序树3 二叉排序树增删改查二叉叉叉二

本文链接：https://blog.csdn.net/weixin_44836745/article/details/89738667

版权

本文介绍了二叉排序树的定义，强调了输入数据必须遵循的规则。讨论了二叉搜索树的操作，包括创建、插入、删除节点，并指出删除操作的难点。提到了在删除节点时的特殊情况处理。此外，提供了前两篇相关文章的链接以供深入学习。

摘要由CSDN通过智能技术生成

欢迎进入@shuai:二叉排序树3；

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define size 100
typedef struct tree{
	int data;
	struct tree *l,*r;
}tree;
tree* isno(){
	int n;
	tree *bt;
	bt=(tree*)malloc(sizeof(tree));
	printf("请输入根节点(0表示空)");
	scanf("%d",&n);
	if(n==0){
	printf("次树为空");
	exit(0); 
}
    else{
    	bt->data=n;
    	bt->l=0;
    	bt->r=0;
	}
	return bt;
}
creat(tree *bt){
	int n;
	tree *node;
	node=(tree*)malloc(sizeof(tree));
	printf("请输入节点为%d的左儿子",bt->data);
	scanf("%d",&n);
	if(n!=0