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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
不忘不弃15 分钟前
从字符串中提取数字
数据结构·算法
点云SLAM41 分钟前
C++ 引用折叠(Reference Collapsing)和示例讲解说明
数据结构·c++·标准算法·完美转发·代码性能优化·c++ 引用折叠·typedef / using
历程里程碑3 小时前
滑动窗口解法:无重复字符最长子串
数据结构·c++·算法·leetcode·职场和发展·eclipse·哈希算法
星火开发设计3 小时前
广度优先搜索(BFS)详解及C++实现
数据结构·c++·算法··bfs·宽度优先·知识
@卞3 小时前
排序算法(3)--- 交换排序
数据结构·算法·排序算法
嘻嘻嘻开心4 小时前
C语言学习笔记
c语言·数据结构·算法
沈阳信息学奥赛培训4 小时前
CCF GESP 2025/12/24 模拟测试 C++ 4级 编程题2
数据结构·算法
hope_wisdom5 小时前
C/C++数据结构之队列基础
c语言·数据结构·c++·队列·queue
脏脏a8 小时前
链式存储范式下的二叉树:基础操作实现解析
c语言·数据结构·算法·二叉树
sin_hielo8 小时前
leetcode 2402(双堆模拟,小根堆)
数据结构·算法·leetcode