初阶数据结构 二叉树常用函数(二)

函数一 求二叉树第K层的节点个数

还是一样 我们假设 K就是等于一

如果说是一个空数的话就返回0

如果说有值的话就返回一个1就可以

假设这个这层既不为空 又不是第K层的话 那么就说明第K层肯定是子树下面

那么就说明是左右子树的第(K-1)层

那么只将它们相加并且返回它们的值就好了

核心代码表示如下

复制代码
//树的第k层个数
//树的第k层个数 = 左子树第k-1层个数+右子树第k-1层个数
int TreeLevle(BTNode* root, int k)
{
	if (root == NULL)
	{
		return 0;
	}
	if (k == 1)
	{
		return 1;
	}
	int leftk = TreeLevle(root->left, k - 1);
	int rightk = TreeLevle(root->right, k - 1);

	return leftk + rightk;
}

我们来看看结果怎么样

函数二求二叉树的深度

这里还是一样 我们先来看图

我们先来看第极限的情况

假如我们的本身就是一个空树的话 我们可以直接返回0

如果不是空树的话我们可以寻找我们的左子树和右子树中的较大值(一样大返回哪一个都可以)

将它们加一后返回就可以

核心代码如下

复制代码
//树的高度
//当前树的高度=左右子树大的那个+1
int TreeHight(BTNode* root)
{
	if (root == NULL)
	{
		return 0;
	}
	int leftHight = TreeHight(root->left);
	int rightHight = TreeHight(root->right);

	return leftHight > rightHight ? leftHight + 1 : rightHight + 1;
}

还是一样我们来看看效果

深度是4确实没错

函数三 求某个值为X的节点

还是一样 我们首先考虑极限情况

假设值就在根上

那么我们直接返回根的位置就好了

否则的话我们就往左边右边子树遍历

我们来看看核心代码

复制代码
//二叉树查找值为x的结点
BTNode* TreeFind(BTNode* root, BTDateType x)
{
	if (root == NULL)
	{
		return NULL;
	}
	if (root->data == x)
	{
		return root;
	}
	
	BTNode* lret = TreeFind(root->left, x);
	if(lret)
	return lret;
	
	BTNode* rret = TreeFind(root->right, x);
	if(rret)
	return rret;

	return NULL;
}

我们发现这里可以找出来了

以上就是本篇博客的全部内容啦,如有错误请各位大佬不吝赐教,感谢留言

相关推荐
cookqq3 分钟前
MongoDB源码delete分析oplog:从删除链路到核心函数实现
数据结构·数据库·sql·mongodb·nosql
ʚ希希ɞ ྀ12 分钟前
用队列实现栈---超全详细解
java·开发语言·数据结构
老马啸西风20 分钟前
力扣 LC27. 移除元素 remove-element
算法·面试·github
数智顾问24 分钟前
中秋特别篇:使用QtOpenGL和着色器绘制星空与满月——从基础框架到光影渲染
算法
要一起看日出27 分钟前
数据结构-----栈&队列
java·数据结构··队列
txwtech27 分钟前
第5篇 如何计算两个坐标点距离--opencv图像中的两个点
人工智能·算法·机器学习
CoovallyAIHub27 分钟前
YOLO26学界首评:四大革新点究竟有多强?
深度学习·算法·计算机视觉
用户9163574409527 分钟前
LeetCode热题100——11.盛最多水的容器
javascript·算法
Gorgous—l41 分钟前
数据结构算法学习:LeetCode热题100-矩阵篇(矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II)
数据结构·学习·算法
2401_841495641 小时前
【计算机视觉】霍夫变换函数的参数调整
人工智能·python·算法·计算机视觉·霍夫变换·直线检测·调整策略