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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
AI科技星10 分钟前
光速飞行器动力学方程的第一性原理推导、验证与范式革命
数据结构·人工智能·线性代数·算法·机器学习·概率论
余瑜鱼鱼鱼26 分钟前
Java数据结构:从入门到精通(十)
数据结构
好奇龙猫31 分钟前
【大学院-筆記試験練習:线性代数和数据结构(5)】
数据结构·线性代数
爱吃生蚝的于勒40 分钟前
【Linux】进程间通信之匿名管道
linux·运维·服务器·c语言·数据结构·c++·vim
寻星探路1 小时前
【算法专题】哈希表:从“两数之和”到“最长连续序列”的深度解析
java·数据结构·人工智能·python·算法·ai·散列表
!停1 小时前
C语言单链表
c语言·数据结构·算法
!停1 小时前
C语言栈和队列的实现
开发语言·数据结构
蓝桉~MLGT2 小时前
中级软考(软件工程师)第三章知识点——数据结构与数据运算
数据结构
代码游侠2 小时前
学习笔记——ESP8266 WiFi模块
服务器·c语言·开发语言·数据结构·算法
0和1的舞者2 小时前
Python 中四种核心数据结构的用途和嵌套逻辑
数据结构·python·学习·知识