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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
掘根几秒前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?10 分钟前
快 速 排 序
数据结构·算法·排序算法
绍兴贝贝3 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
重生之后端学习4 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
lifallen4 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
json{shen:"jing"}7 小时前
力扣-单词拆分
数据结构·算法
aaa7877 小时前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
草履虫建模7 小时前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
浮生09198 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD8 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++