数据结构之---C语言实现二叉排序树（BinarySortTree）

杨鑫newlfe

于 2015-08-31 01:12:28 发布

阅读量6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法 C && C++ 数据结构

本文链接：https://blog.csdn.net/u012965373/article/details/48123069

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何使用C语言实现二叉排序树（Binary Sort Tree），详细讲解了二叉搜索树的概念，并提供了相关代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里又叫做二叉搜索树

代码：

//二叉排序树(二叉搜索树Binary Search Tree)
//杨鑫
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
	int key;
	struct node *lchild, *rchild;
}BSTNode, *BSTree;

//插入
int InsertBST(BSTree *bst, int k)
{
	BSTree r, s, pre;
	r = (BSTree)malloc(sizeof(BSTNode));
	r->key = k;
	r->lchild = NULL;
	r->rchild = NULL;
	if(*bst == NULL)
	{
		*bst = r;
		return 1;
	}
	pre = NULL;
	s = *bst;
	while(s)
	{
		if(k == s->key)
				return 0;
		else if(k < s->key)
		{
			pre = s;
			s = s->lchild;
		}
		else
		{
			pre = s;
			s = s->rchild;
		}
	}
	if(k < pre->key)
			pre->lchild = r;
	else
			pre->rchild = r;
	return 1;
}	


void CreateBST(BSTree *bst)
{
	int key;
	*bst = NULL;
	scanf("%d",

了解本专栏