查找data域为key的结点

最新推荐文章于 2023-11-16 19:22:06 发布

HBWYZ007

最新推荐文章于 2023-11-16 19:22:06 发布

阅读量656

点赞数

分类专栏：入门题目数据结构知识点遍历二叉树文章标签：二叉树链表指针数据结构

本文链接：https://blog.csdn.net/phil_collin/article/details/114550202

版权

这篇博客介绍了如何在一棵使用二叉链表存储的二叉树中查找data值等于特定key的结点。通过提供函数代码和测试程序，作者展示了查找过程，并探讨了查找算法的改进方案。

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

题目

在一棵以二叉链表为存储结构的二叉树中，查找data域值等于key的结点是否存在（找到任何一个满足要求的结点即可），如果存在，则将q指向该结点，否则q赋值为NULL，假设data域为int型

函数代码

//寻找data域等于key的结点，并用q指向它，若不存在，则q指向NULL
void search(BTNode *p, BTNode *&q, int key)//注意，这里的q参数定义为引用型指针，因为q要改变
{
   
	if(p!=NULL)
	{
   
		if(p->data==key)
		{
   
			q=p;
		}
		else
		{
   
			search(p->lchild,q,key);
			search(p->rchild,q,key);
		}
	}
}