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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
ZCollapsar.19 分钟前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
明天见~~1 小时前
Linux下的网络编程SQLITE3详解
数据结构·数据库
序属秋秋秋4 小时前
《C++进阶之STL》【AVL树】
数据结构·c++·笔记·算法·stl·avl树
ljh12574 小时前
【上位机数据转换】数据结构原理及大小端
数据结构
Greedy Alg13 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
闪电麦坤9514 小时前
数据结构:排序算法的评判标准(Criteria Used For Analysing Sorts)
数据结构·算法·排序算法
Mercury_Lc15 小时前
【链表 - LeetCode】25. K 个一组翻转链表
数据结构·leetcode·链表
离越词21 小时前
C++day1作业
数据结构·c++·算法
凤年徐21 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode
道剑剑非道1 天前
VxWorks 核心数据结构详解 【消息队列、环形缓冲区、管道、FIFO、双缓冲区、共享内存】
数据结构·c·vxworks