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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
流年如夢16 分钟前
自定义类型进阶:联合与枚举
java·c语言·开发语言·数据结构·数据库·c++·算法
葳_人生_蕤38 分钟前
hot100——图
数据结构·算法
图码2 小时前
递归入门:从n到1的优雅打印之旅
数据结构·c++·算法·青少年编程·java-ee·逻辑回归·python3.11
大肥羊学校懒羊羊2 小时前
题解:计算约数个数
数据结构·c++·算法
良木生香2 小时前
【C++初阶】:STL——String从入门到应用完全指南(3)
c语言·开发语言·数据结构·c++·算法
qyzm3 小时前
Educational Codeforces Round 189 (Rated for Div. 2)
数据结构·python·算法
北顾笙9803 小时前
day28-数据结构力扣
数据结构·算法·leetcode
我是无敌小恐龙3 小时前
Java SE 零基础入门Day03 数组核心详解(定义+内存+遍历+算法+实战案例)
java·开发语言·数据结构·人工智能·算法·aigc·动态规划
旖-旎4 小时前
深搜(二叉树剪枝)(3)
数据结构·c++·算法·力扣·剪枝·递归
流年如夢4 小时前
结构体:定义、使用与内存布局
c语言·开发语言·数据结构·c++·算法