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

	
}
相关推荐
czxyvX5 分钟前
016-二叉搜索树(C++实现)
开发语言·数据结构·c++
执着25935 分钟前
力扣hot100 - 94、二叉树的中序遍历
数据结构·算法·leetcode
-dzk-37 分钟前
【代码随想录】LC 707.设计链表
数据结构·c++·算法·链表
you-_ling2 小时前
数据结构:3.栈和队列
数据结构
梵刹古音2 小时前
【C语言】 递归函数
c语言·数据结构·算法
代码游侠3 小时前
C语言核心概念复习(二)
c语言·开发语言·数据结构·笔记·学习·算法
you-_ling3 小时前
数据结构:5.哈希表
数据结构·散列表
鲨辣椒100864 小时前
二叉树代码变现——递归函数实现深度遍历
数据结构
2301_810730104 小时前
python第四次作业
数据结构·python·算法
春栀怡铃声4 小时前
认识二叉树~
c语言·数据结构·经验分享·c·编译