二叉排序树的创建与查找

最新推荐文章于 2023-11-13 21:10:23 发布

原创

最新推荐文章于 2023-11-13 21:10:23 发布 · 820 阅读

2 ·

CC 4.0 BY-SA版权

本文详细探讨了二叉排序树的基本概念，包括其构造过程和查找算法。通过实例展示了如何创建二叉排序树，并解释了二叉排序树如何确保数据的有序性。此外，还详细阐述了中序遍历在查找操作中的应用。

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

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0
#define TURE 1
#define OK 1

typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

/**************以下是建立一个二叉排序树****************/
BiTree CreateBST(BiTree T,int key)
{
BiTree f=T;
BiTree p=T;int flag;
if(T==NULL)   /*若二叉排序树为空，表明key是输入的第一个值，生成一个结点将其作为根结点*/
{
T=(BiTree)malloc(sizeof(BiTNode));
T->data=key;
T->lchild=T->rchild=NULL;
}
else
{
while(p)
{
f=p;
p=(flag=key<p-