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

	
}
相关推荐
绍兴贝贝2 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
重生之后端学习2 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
lifallen3 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
json{shen:"jing"}5 小时前
力扣-单词拆分
数据结构·算法
aaa7876 小时前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
草履虫建模6 小时前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
浮生09196 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD7 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++
云深处@7 小时前
【数据结构】栈
数据结构·算法
Bear on Toilet8 小时前
递归_二叉树_49 . 路径综合Ⅲ
数据结构·算法·前缀和·深度优先·递归