什么是二叉搜索树、二叉搜索树的查找(递归或循环)和二叉搜索树的查找最大最小元素

最新推荐文章于 2022-03-07 13:21:59 发布

chy89224

最新推荐文章于 2022-03-07 13:21:59 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/chy89224/article/details/55043166

版权

数据结构和算法专栏收录该内容

54 篇文章

订阅专栏

本文深入探讨了二叉搜索树的概念，包括如何通过递归和循环方式在树中查找元素，以及如何高效地找到树中的最大和最小元素。二叉搜索树的特性使得这些操作具有较高的效率，对于数据存储和检索至关重要。

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

typedef struct TreeNode *BinTree;  
typedef BinTree Position;   
struct TreeNode{  
    ElementType Data;  
    BinTree Left;  
    BinTree Right;   
};   
BinTree BST; 
Position Find(ElementType X,BinTree BST)
{
	if(!BST) return NULL;//查找失败
	if(X>BST->Data)
		return Find(X,BST->Right);//在右子树中继续查找
	else if(X<BST->Data)
		return Find(X,BST->Left);//在左子树中继续查找
	else//X==BST->Data
		return BST;//查找成功，返回结点的找到结点的地址	
} 
Position IterFind(ElementType X,BinTree BST)
{
	while(BST){
		if(X>BST->Data)
			BST=BST->Right;//向右子树中移动，继续查找
		else if(X<BST->Data)
		 	BST=BST->Left;//向左子树中移动，继续查找
		else//X==BST->Data
			return BST;//查找成功，返回结点的找到结点的地址	 
	}
	return NULL;//查找失败 
}
Position FindMin(BinTree BST)//查找最小元素的递归函数 
{
	if(!BST) return NULL;//空的二叉搜索树，返回NULL
	else if(!BST->Left)
		return BST;//找到最左叶结点并返回
	else
		return FindMin(BST->Left);//沿左分支继续查找 
}
Position FindMax(BinTree BST)//查找最大元素的迭代函数 
{
	if(BST)
		while(BST->Right) BST=BST->Right;
		//沿右分支继续查找，直到最右点结点
	return BST; 
}