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

	
}
相关推荐
蚊子码农38 分钟前
算法题解记录--239滑动窗口最大值
数据结构·算法
额,不知道写啥。2 小时前
HAO的线段树(中(上))
数据结构·c++·算法
blackicexs3 小时前
第五周第七天
数据结构·算法
夏乌_Wx4 小时前
反转链表:三种实现思路与细节梳理
数据结构·链表
紫陌涵光5 小时前
108.将有序数组转换为二叉搜索树
数据结构·算法·leetcode
载数而行5205 小时前
算法系列2之最短路径
c语言·数据结构·c++·算法·贪心算法
fu的博客6 小时前
【数据结构10】满/完全二叉树、顺序/链式存储
数据结构·
逆境不可逃6 小时前
【除夕篇】LeetCode 热题 100 之 189.轮转数组
java·数据结构·算法·链表
wefg17 小时前
【算法】倍增思想(快速幂)
数据结构·c++·算法
Zik----7 小时前
Leetcode24 —— 两两交换链表中的节点(迭代法)
数据结构·算法·链表