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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
Ka1Yan39 分钟前
[链表] - 代码随想录 206. 反转链表
数据结构·链表
学嵌入式的小杨同学42 分钟前
C 语言实战:动态规划求解最长公共子串(连续),附完整实现与优化
数据结构·c++·算法·unity·游戏引擎·代理模式
良木生香1 小时前
【C语言进阶】文件操作的相关详解(1):
c语言·数据结构·c++
Ka1Yan1 小时前
[链表] - 代码随想录 203. 移除链表元素
数据结构·链表
坚持就完事了2 小时前
滑动窗口算法
数据结构
im_AMBER2 小时前
Leetcode 103 反转链表 II
数据结构·c++·笔记·学习·算法·leetcode
Ka1Yan3 小时前
[链表] - 代码随想录 24. 两两交换链表中的节点
数据结构·链表
Python_Study20253 小时前
制造业企业如何构建高效数据采集系统:从挑战到实践
大数据·网络·数据结构·人工智能·架构
lixinnnn.3 小时前
优先级队列:最小函数值
数据结构·算法
Xの哲學3 小时前
Linux Worklet 深入剖析: 轻量级延迟执行机制
linux·服务器·网络·数据结构·算法