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

	
}
相关推荐
dear_bi_MyOnly11 分钟前
【多线程——线程状态与安全】
java·开发语言·数据结构·后端·中间件·java-ee·intellij-idea
浪客灿心28 分钟前
list_stack_queue
数据结构·list
zh_xuan31 分钟前
最小跳跃次数
数据结构·算法
zh_xuan1 小时前
单青蛙跳台阶
数据结构·算法
罗湖老棍子2 小时前
【 例 1】石子合并(信息学奥赛一本通- P1569)
数据结构·算法·区间dp·区间动态规划·分割合并
小高Baby@2 小时前
JSON、bind、form
数据结构·json
数智工坊5 小时前
【数据结构-栈】3.1栈的顺序存储-链式存储
java·开发语言·数据结构
执着2595 小时前
力扣102、二叉树的层序遍历
数据结构·算法·leetcode
元亓亓亓5 小时前
考研408--数据结构--day5--栈与队列的应用
数据结构·考研··408·队列
小高Baby@5 小时前
Golang中面向对象的三大特性之多态的理解
数据结构·golang