二叉树查找值为x的节点

递归的思路:先判断是不是空树如果的空就返回NULL;

在判断节点的值是否是x,如果是的话就返回这个节点

不是的话就继续递归

c 复制代码
BTNode* BinaryTreeFind(BTNode* root, int x)
{
	if (root == NULL)
	{
		return NULL;
	}
	if (root->val == x)
	{
		return root;
	}

	BTNode* ret = NULL;
	ret = BinaryTreeFind(root->left, x);
	if (ret)
	{
		return ret;
	}
	ret = BinaryTreeFind(root->right, x);
	if (ret)
	{
		return ret;
	}
	return NULL;

	
}
相关推荐
山甫aa6 分钟前
哈希集合-----从零开始的数据结构学习
数据结构·算法·哈希算法
say_fall9 分钟前
有关算法的简单数学问题
数据结构·c++·算法·职场和发展·蓝桥杯
小杰帅气20 分钟前
算法的时间和空间复杂度
数据结构
阿Y加油吧27 分钟前
二分查找进阶:旋转排序数组的两道经典题深度解析
数据结构·算法
想带你从多云到转晴31 分钟前
05、数据结构与算法---栈与队列
java·数据结构·算法
m0_7167652337 分钟前
数据结构--顺序表的插入、删除、查找详解
c语言·开发语言·数据结构·c++·学习·算法·visual studio
say_fall39 分钟前
滑动窗口算法
数据结构·c++·算法
qq_4542450341 分钟前
图数据标准化与智能去重框架:设计与实现解析
数据结构·架构·c#·图论
c++圈来了个新人41 分钟前
C++类和对象(上)
c语言·开发语言·数据结构·c++·考研
️是7844 分钟前
信息奥赛一本通(4005:【GESP2306一级】时间规划)
数据结构·c++·算法