二叉树查找值为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;

	
}
相关推荐
浅川.254 小时前
STL专项:stack 栈
数据结构·stl·stack
youngee115 小时前
hot100-56最小栈
数据结构
不忘不弃6 小时前
从字符串中提取数字
数据结构·算法
点云SLAM7 小时前
C++ 引用折叠(Reference Collapsing)和示例讲解说明
数据结构·c++·标准算法·完美转发·代码性能优化·c++ 引用折叠·typedef / using
历程里程碑9 小时前
滑动窗口解法:无重复字符最长子串
数据结构·c++·算法·leetcode·职场和发展·eclipse·哈希算法
星火开发设计9 小时前
广度优先搜索(BFS)详解及C++实现
数据结构·c++·算法··bfs·宽度优先·知识
@卞9 小时前
排序算法(3)--- 交换排序
数据结构·算法·排序算法
嘻嘻嘻开心10 小时前
C语言学习笔记
c语言·数据结构·算法
沈阳信息学奥赛培训10 小时前
CCF GESP 2025/12/24 模拟测试 C++ 4级 编程题2
数据结构·算法
hope_wisdom11 小时前
C/C++数据结构之队列基础
c语言·数据结构·c++·队列·queue