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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
cellurw43 分钟前
EDID 数据结构解析与编辑工具:校验和计算、厂商/设备名编解码、物理地址读写、颜色与时序信息提取
数据结构
Pluchon1 小时前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
重生之我是Java开发战士2 小时前
【数据结构】Java集合框架:List与ArrayList
java·数据结构·list
爱干饭的boy3 小时前
手写Spring底层机制的实现【初始化IOC容器+依赖注入+BeanPostProcesson机制+AOP】
java·数据结构·后端·算法·spring
躲在云朵里`3 小时前
Redis深度解析:核心数据结构、线程模型与高频面试题
数据结构·数据库·redis
wangwangblog5 小时前
LLVM 数据结构简介
开发语言·数据结构·c++
平平无奇。。。8 小时前
解密完全二叉树顺序存储之堆结构
c语言·数据结构·visual studio
ゞ 正在缓冲99%…9 小时前
leetcode142.环形链表II
数据结构·链表
岑梓铭9 小时前
《考研408数据结构》第一章复习笔记
数据结构·笔记·考研·408