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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
算法鑫探3 小时前
闰年判断:C语言实战解析
c语言·数据结构·算法·新人首发
木子墨5163 小时前
LeetCode 热题 100 精讲 | 并查集篇:最长连续序列 · 岛屿数量 · 省份数量 · 冗余连接 · 等式方程的可满足性
数据结构·c++·算法·leetcode
2501_921960854 小时前
双相自指图与弦论边界非对易性的结构同源
数据结构
Liangwei Lin4 小时前
洛谷 P3133 [USACO16JAN] Radio Contact G
数据结构·算法
锅挤7 小时前
数据结构复习(第五章):树与二叉树
数据结构
杨凯凡8 小时前
【014】基本类型与包装类:缓存、相等性、NPE
java·数据结构·缓存
故事和你918 小时前
洛谷-算法1-7-搜索3
数据结构·c++·算法·leetcode·动态规划
想唱rap8 小时前
C++智能指针
linux·jvm·数据结构·c++·mysql·ubuntu·bash
会编程的土豆9 小时前
【日常做题】 代码随想录(岛屿最大面积+寻宝)
数据结构·算法·图论
疯狂打码的少年10 小时前
有序线性表删除一个元素:顺序存储 vs 单链表,平均要移动多少个元素?
数据结构·算法·链表