技术栈

二叉树查找值为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总结(二十九)
相关推荐
im_AMBER
9 分钟前
Leetcode 115 分割链表 | 随机链表的复制
数据结构·学习·算法·leetcode
数智工坊
12 分钟前
【数据结构-树与二叉树】4.7 哈夫曼树
数据结构
!!!!813
15 分钟前
蓝桥备赛Day1
数据结构·算法
七点半770
15 分钟前
linux应用编程部分
数据结构
静听山水
19 分钟前
Redis核心数据结构-Hash
数据结构·redis·哈希算法
zhim00
29 分钟前
数据结构笔记(上)(看这亿点就够了)
数据结构
only-qi
35 分钟前
leetcode24两两交换链表中的节点 快慢指针实现
数据结构·算法·链表
sin_hielo
39 分钟前
leetcode 110
数据结构·算法·leetcode
执着259
1 小时前
力扣hot100 - 199、二叉树的右视图
数据结构·算法·leetcode
cpp_2501
1 小时前
P8448 [LSOT-1] 暴龙的土豆
数据结构·c++·算法·题解·洛谷
热门推荐
01GitHub 镜像站点02Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services03UV安装并设置国内源04openclaw配置教程(linux+局域网ollama)05OpenClaw Chrome扩展使用教程 - 浏览器中继控制06Linux下V2Ray安装配置指南07AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南08Claude Code Skills 实用使用手册09Vue-skills的中文文档10让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南