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

	
}
相关推荐
总斯霖11 分钟前
P15445永远在一起!题解(月赛T2)
数据结构·c++·算法·深度优先
像污秽一样31 分钟前
算法设计与分析-习题4.5
数据结构·算法·排序算法·剪枝
样例过了就是过了40 分钟前
LeetCode热题100 全排列
数据结构·c++·算法·leetcode·dfs
xh didida1 小时前
数据结构--实现链式结构二叉树
c语言·数据结构·算法
ab1515171 小时前
3.15二刷基础90、105、106、110
数据结构·c++·算法
白太岁1 小时前
算法:链表:指针变化与环
数据结构·算法·链表
寻寻觅觅☆1 小时前
东华OJ-进阶题-10-分解质因数(C++)
数据结构·c++·算法
Darkwanderor1 小时前
数据结构——ST表和RMQ问题
数据结构·c++·动态规划·st表·rmq问题
无限进步_2 小时前
【C++】只出现一次的数字 III:位运算的巧妙应用
数据结构·c++·git·算法·leetcode·github·visual studio
Yupureki3 小时前
《C++实战项目-高并发内存池》8. 最终性能优化与测试
c语言·开发语言·数据结构·c++·算法·性能优化