技术栈

二叉树查找值为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总结(二十九)
相关推荐
多米Domi011
14 小时前
0x3f第33天复习 (16;45-18:00)
数据结构·python·算法·leetcode·链表
曹仙逸
15 小时前
数据结构day04
数据结构
Lips611
15 小时前
2026.1.16力扣刷题
数据结构·算法·leetcode
曹仙逸
15 小时前
数据结构day05
数据结构
睡一觉就好了。
15 小时前
树的基本结构
数据结构
kaikaile1995
16 小时前
A星算法避开障碍物寻找最优路径(MATLAB实现)
数据结构·算法·matlab
今天_也很困
16 小时前
LeetCode 热题100-15.三数之和
数据结构·算法·leetcode
思成Codes
18 小时前
ACM训练:接雨水3.0——动态接雨水
数据结构·算法
sin_hielo
18 小时前
leetcode 2943
数据结构·算法·leetcode
Snow_day.
19 小时前
有关平衡树
数据结构·算法·贪心算法·动态规划·图论
热门推荐
01GitHub 镜像站点022025 Telegram 最新免费社工库机器人(LetsTG可[特殊字符])搭建指南(含 Python 脚本)03Linux下V2Ray安装配置指南042025年大语言模型技术全景报告05UV安装并设置国内源06安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)07BongoCat - 跨平台键盘猫动画工具08Claude Code Skills 实用使用手册09Labelme从安装到标注:零基础完整指南10AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南