技术栈

二叉树查找值为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总结(二十九)
相关推荐
Wo3Shi4七
3 小时前
哈希冲突
数据结构·算法·go
V我五十买鸡腿
3 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
七灵微
4 小时前
数据结构实验习题
数据结构
杰克尼
15 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl
16 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying
17 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun007700
17 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…
21 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大
1 天前
单链表和双向链表
数据结构·链表
Orlando cron
1 天前
数据结构入门:链表
数据结构·算法·链表
热门推荐
01集群聊天服务器---MySQL数据库的建立02GPU 进阶笔记(二):华为昇腾 910B GPU03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Java学习第十五部分——MyBatis08扣子空间的使用教程与大模型技术思考09DeepSeek各版本说明与优缺点分析10基于odoo17的设计模式详解---装饰模式