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

	
}
相关推荐
不才小强43 分钟前
线性表详解:顺序与链式存储
数据结构·算法
计算机安禾1 小时前
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
c语言·数据结构·c++·算法·链表·排序算法·深度优先
YuanDaima20481 小时前
二分查找基础原理与题目说明
开发语言·数据结构·人工智能·笔记·python·算法
锅挤3 小时前
数据结构复习(第四章):串
数据结构
XS0301063 小时前
数据结构-哈夫曼树,红黑树,B树
数据结构·b树
爱吃桃子的ICer5 小时前
m1_pcie
数据结构
贾斯汀玛尔斯5 小时前
每天学一个算法--堆排序(Heap Sort)
数据结构·算法
programhelp_5 小时前
ZipRecruiter CodeSignal OA 2026|最新真题分享 + 速通攻略
数据结构·经验分享·算法·面试
绿豆人5 小时前
go语言的Reflect包
java·开发语言·数据结构
liuyao_xianhui6 小时前
map和set_C++
java·开发语言·数据结构·c++·算法·宽度优先