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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
西西弟12 分钟前
常见排序算法集合(数据结构)
数据结构·算法·排序算法
小龙报17 分钟前
【数据结构与算法】栈和队列的综合应用:1.用栈实现队列 2.用队列实现栈 3.设计循环队列
c语言·数据结构·数据库·c++·redis·算法·缓存
重生之我是Java开发战士24 分钟前
【广度优先搜索】队列:N叉树的层序遍历,二叉树的锯齿形层序遍历,二叉树的最大宽度,在每个树行中找最大值
数据结构·算法·leetcode·广度优先
博界IT精灵1 小时前
王道书3.4.3:特殊矩阵的压缩存储
数据结构·考研·矩阵
二进制星轨2 小时前
leecode-70-颜色分类-算法题解
数据结构·算法·排序算法
Rabitebla3 小时前
[特殊字符] TopK问题全解析(TomGo复习版|讲人话 + 原理打穿)
c语言·数据结构·算法·链表
我是玄兔3 小时前
2022年复试题
数据结构·算法
袋鼠云数栈3 小时前
黄仁勋 GTC 2026 之后,为何AI 时代的数据底座正在被重新定义?
大数据·数据结构·人工智能·架构·多模态
Hknll3 小时前
CSP第33次认证题解
数据结构·c++·算法·stl·字符串·csp认证·vector/array
言之。3 小时前
时间轮(Time Wheel)数据结构入门指南
开发语言·数据结构·python