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

	
}
相关推荐
垫脚摸太阳2 小时前
第 36 场 蓝桥·算法挑战赛·百校联赛---赛后复盘
数据结构·c++·算法
Aaswk2 小时前
刷题笔记(回溯算法)
数据结构·c++·笔记·算法·leetcode·深度优先·剪枝
计算机安禾3 小时前
【数据结构与算法】第14篇:队列(一):循环队列(顺序存储
c语言·开发语言·数据结构·c++·算法·visual studio
Java_小白呀3 小时前
考研408数据结构(持续更新中...)
数据结构·考研
Frostnova丶3 小时前
(11)LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
励志的小陈5 小时前
数据结构Stack(C语言--用数组实现栈)
c语言·数据结构
宵时待雨5 小时前
C++笔记归纳17:哈希
数据结构·c++·笔记·算法·哈希算法
炘爚6 小时前
单链表如何逆置
数据结构
liuyao_xianhui7 小时前
优选算法_栈_删除字符中的所有相邻重复项_C++
开发语言·数据结构·c++·python·算法·leetcode·链表
WolfGang0073217 小时前
代码随想录算法训练营 Day22 | 回溯算法 part04
数据结构·算法