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

二叉树的高度:左右两个数最高的那个的+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 小时前
[特殊字符] 第7课:移动零
数据结构·算法·数据库架构·图论·bfs·移动零
计算机安禾12 小时前
【数据结构与算法】第25篇:静态查找(一):顺序查找与折半查找
java·开发语言·数据结构·学习·算法·visual studio code·visual studio
励志的小陈12 小时前
数据结构--带头双向循环链表(C语言实现)
c语言·数据结构·链表
承渊政道13 小时前
【优选算法】(实战突破字符串:经典题型与解题模板)
c语言·数据结构·c++·笔记·学习·算法·容器
w61001046613 小时前
图论总结-day66
数据结构·算法·深度优先·图论
故事和你9113 小时前
洛谷-算法1-1-模拟与高精度4
开发语言·数据结构·c++·算法·蓝桥杯·动态规划
4ever.ov014 小时前
Any模拟实现
c语言·数据结构·c++
漫随流水14 小时前
c++编程:数组元素去重,逆序输出
数据结构·c++·算法
数据知道14 小时前
claw-code 源码分析:Transcript / Session Store——智能体「运行史」数据结构怎样才算可运维?
运维·数据结构·python·ai·claude code
Book思议-14 小时前
【数据结构】哈夫曼树的原理、实现与考研真题解析
数据结构·算法·霍夫曼树·哈夫曼树