求二叉树的高度——函数递归的思想

二叉树的高度:左右两个数最高的那个的+1

c 复制代码
int TreeHight(BTNode* root)
{
	if (root == NULL)
	{
		return 0;
	}
	int lefhight=TreeHight(root->left);
	int righthight = TreeHight(root->right);

	return lefhight > righthight ? TreeHight(root->left) + 1 : TreeHight(root->right) + 1;
}
相关推荐
报错小能手18 分钟前
数据结构 b树(b-)树
数据结构·b树
陌路2021 分钟前
S31 B树详解
数据结构·b树
Boop_wu24 分钟前
[Java 数据结构] 图(1)
数据结构·算法
无尽的罚坐人生28 分钟前
hot 100 128. 最长连续序列
数据结构·算法·贪心算法
Savior`L30 分钟前
基础算法:模拟、枚举
数据结构·c++·算法
white-persist1 小时前
【内网运维】Netsh 全体系 + Windows 系统专属命令行指令大全
运维·数据结构·windows·python·算法·安全·正则表达式
TechNomad1 小时前
哈希表的原理详解
数据结构·哈希算法
蒙奇D索大2 小时前
【数据结构】排序算法精讲 | 快速排序全解:高效实现、性能评估、实战剖析
数据结构·笔记·学习·考研·算法·排序算法·改行学it
@小码农2 小时前
2025年12月 GESP认证 图形化编程 一级真题试卷(附答案)
开发语言·数据结构·算法
小袁顶风作案2 小时前
leetcode力扣——27.移除元素、26.删除有序数组的重复项、80.删除有序数组中的重复项 II
数据结构·算法·leetcode