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

	
}
相关推荐
shehuiyuelaiyuehao14 小时前
算法40,模拟运算,替换所有的问号
数据结构·算法·leetcode
YSL07012415 小时前
OpenCode保姆级安装教程
数据结构
晴天的雨.99215 小时前
[C++算法]快乐数
数据结构·c++·算法
影视飓风TIM15 小时前
C++11 核心新特性完整梳理
数据结构·c++·算法
晴天的雨.99216 小时前
[C++]算法双指针 复写0
数据结构·c++·算法
mmmmath_316 小时前
LeetCode.438.找到字符串中所有字母异位词
数据结构·算法·leetcode
码少女16 小时前
数据结构——堆排序
数据结构
淡海水1 天前
08-03-不可变-ImmutableDictionary-TKey-TValue-与ImmutableHashSet-T-持久化哈希树
数据结构·算法·c#·哈希算法·dictionary·immutable
Nil2081 天前
leetcode 78子集
数据结构·算法·leetcode
喜欢吃燃面1 天前
深入 C++ STL:从 unordered_set与unordered_map到底层哈希表的原理与实现
数据结构·c++·散列表