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

	
}
相关推荐
IT策士3 分钟前
Redis 从入门到精通:数据结构Hash 与 List
数据结构·redis·哈希算法
HZ·湘怡23 分钟前
数据结构之排序算法 (1)--插入排序
c语言·数据结构·算法·排序算法
阿旭超级学得完36 分钟前
Linux基础指令 四(apt,vim,git,cgdb)
linux·服务器·开发语言·数据结构·c++·git·vim
j7~1 小时前
【算法】专题一:双指针之移动零,复写零,快乐数
数据结构·c++·算法·双指针·快乐数·移动零·复写零
cfm_291411 小时前
Redis五大基本数据结构底层了解
数据结构·数据库·redis
如竟没有火炬11 小时前
最大矩阵——单调栈
数据结构·python·线性代数·算法·leetcode·矩阵
Lyyaoo.17 小时前
【数据结构】HashMap底层存储+扩容机制+线程安全【待更新】
数据结构·安全·哈希算法
如何原谅奋力过但无声17 小时前
【灵神高频面试题合集09-13】二叉树、二叉搜索树
数据结构·算法·leetcode
xqqxqxxq17 小时前
树结构技术学习笔记
数据结构·笔记·学习
小欣加油18 小时前
leetcode2161 根据给定数字划分数组
数据结构·c++·算法·leetcode·职场和发展