技术栈

二叉树查找值为x的节点

oulaqiao2023-10-13 22:23

递归的思路:先判断是不是空树如果的空就返回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;

	
}
上一篇:探索云原生技术之容器编排引擎-Kubernetes/K8S详解(9)
下一篇:黑马JVM总结(二十九)
相关推荐
ccLianLian
5 分钟前
数论·欧拉函数
数据结构·算法
会编程的土豆
1 小时前
C++中的 lower_bound 和 upper_bound:一篇讲清楚
java·数据结构·算法
HUTAC
1 小时前
关于进制转换及其应用的算法题总结
数据结构·c++·算法
XW0105999
1 小时前
6-函数-1 使用函数求特殊a串数列和
数据结构·python·算法
沉鱼.44
2 小时前
枚举问题集
java·数据结构·算法
罗超驿
2 小时前
Java数据结构_栈_算法题
java·数据结构·栈
️是78
3 小时前
信息奥赛一本通—编程启蒙(3346:【例60.3】 找素数)
数据结构·c++·算法
captain376
3 小时前
map和set
数据结构·算法
tankeven
4 小时前
【无标题】
数据结构·c++·算法
jing-ya
5 小时前
day 59 图论part10
java·开发语言·数据结构·算法·图论
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南08UV安装并设置国内源09OpenClaw Control UI安全上下文访问配置10“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)