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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
We་ct2 小时前
LeetCode 295. 数据流的中位数:双堆解法实战解析
开发语言·前端·数据结构·算法·leetcode·typescript·数据流
xiaoye-duck3 小时前
【C++:哈希表】从哈希冲突到负载因子:深入探索开放定址与链地址法的核心机密
数据结构·c++·散列表
Shadow(⊙o⊙)3 小时前
专题一双指针
数据结构
Via_Neo3 小时前
二进制枚举
数据结构·算法·leetcode
瑶总迷弟4 小时前
Python入门第6章:字典(键值对数据结构)
java·数据结构·python
春栀怡铃声4 小时前
常考排序的梳理
数据结构·算法·排序算法
第二只羽毛4 小时前
第六章 图
大数据·数据结构·算法·深度优先·图论·广度优先·宽度优先
吕司5 小时前
LeetCode Hot Code —— 和为K的子数组
数据结构·算法·leetcode
承渊政道6 小时前
【优选算法】(实战剖析链表核心操作技巧)
开发语言·数据结构·c++·vscode·学习·算法·链表
浅念-7 小时前
Linux 进程与操作系统
linux·运维·服务器·网络·数据结构·笔记·网络协议