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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
likerhood2 小时前
ConcurrentHashMap底层数据结构和面试常见问题
java·数据结构·面试·hashmap
Languorous.3 小时前
C++数据结构高阶|布隆过滤器(Bloom Filter)深度解析:从原理到手写实现,面试高频考点全覆盖
数据结构·c++·面试
流年如夢4 小时前
二叉树详解
c语言·数据结构·算法
博界IT精灵4 小时前
二叉排序树和平衡二叉树(哈喜老师)
数据结构·考研
木子墨5165 小时前
工程算法实战 | 从LRU到手写本地缓存:LinkedHashMap → 双向链表+哈希表 → Caffeine 原理
java·数据结构·算法·链表·缓存
流年如夢5 小时前
二叉树(LeetCode)
数据结构·算法·leetcode·职场和发展
玉树临风ives6 小时前
atcoder ABC 457 题解
数据结构·c++·算法
驭渊的小故事6 小时前
Java数据结构集合框架(栈(Stack)的详细解析)2000字详细解析
数据结构
宵时待雨6 小时前
回溯算法专题1:递归
数据结构·c++·笔记·算法·leetcode·深度优先
如竟没有火炬7 小时前
去除重复字母——贪心+单调栈
开发语言·数据结构·python·算法·leetcode·深度优先