C语言程序设计之 //算法7.4　二叉排序树的递归查找 //算法7.5　二叉排序树的插入 //算法7.6　二叉排序树的创建 //算法 7.7　二叉排序树的删除

最新推荐文章于 2025-05-07 14:24:52 发布

原创

最新推荐文章于 2025-05-07 14:24:52 发布 · 2.1k 阅读

42 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #二叉树

这篇博客详细介绍了如何使用C语言实现二叉排序树的递归查找、插入和删除算法。通过代码示例，展示了在二叉排序树中进行这些基本操作的过程，并提供了代码运行验证。

此代码可以正常运行，下附有运行区

//算法7.4　二叉排序树的递归查找
//算法7.5　二叉排序树的插入
//算法7.6　二叉排序树的创建
//算法 7.7　二叉排序树的删除
#include<stdio.h>
#include<stdlib.h>
#define ENDFLAG '#'
//char a[10]={'5','6','7','2','1','9','8','10','3','4','#'};//全局变量
typedef struct ElemType{
   
   	
	char key;
}ElemType;

typedef struct BSTNode{
   
   
	ElemType data;	//结点数据域
	BSTNode *lchild,*rchild;	//左右孩子指针
}BSTNode,*BSTree;


//算法7.4　二叉排序树的递归查找
BSTree SearchBST(BSTree T,char key) {
   
   
  //在根指针T所指二叉排序树中递归地查找某关键字等于key的数据元素
  //若查找成功，则返回指向该数据元素结点的指针，否则返回空指针
  if((!T)|| key==T->data.key) return T;       	            	//查找结束
  else if (key<T->data.key)  return SearchBST(T->lchild,key);	//在左子树中继续查找
  else return SearchBST(T->rchild,key);    		   			//在右子树中继续查找
} // SearchBST



//算法7.5　二叉排序树的插入
void InsertBST(BSTree &T,ElemType e ) {
   
   
  //当二叉排序树T中不存在关键字等于e.key的数据元素时，则插入该元素
  if(!T) {
   
                   				//找到插入位置，递归结束