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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
王璐WL6 小时前
【C语言入门级教学】函数的概念2
c语言·数据结构·算法
不知名的老吴12 小时前
双栈秒杀表达式的生成方式
数据结构
故事和你9112 小时前
洛谷-【动态规划1】动态规划的引入2
开发语言·数据结构·c++·算法·动态规划·图论
信奥胡老师14 小时前
B3968 [GESP202403 五级] 成绩排序
数据结构·算法
z2005093016 小时前
今日算法(回溯算法)
数据结构·算法
m0_6294947316 小时前
LeetCode 热题 100-----28. 两数相加
数据结构·算法·leetcode·链表
一路往蓝-Anbo17 小时前
第五章:如何对 HAL 库本身进行单元测试?
网络·数据结构·stm32·单片机·嵌入式硬件·单元测试·tdd
青山师17 小时前
B+树与InnoDB索引深度解析:数据库索引的底层原理与工程实践
数据结构·数据库·b树·性能优化·b+树·索引优化·mysql性能
tongluowan00718 小时前
数据结构 Bitmap(位图)完整详解
开发语言·数据结构·bitmap
代码中介商18 小时前
排序算法完全指南(五):快速排序深度详解
数据结构·算法·排序算法