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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
lkbhua莱克瓦241 天前
Java基础——常用算法4
java·数据结构·笔记·算法·github·排序算法·快速排序
还是码字踏实1 天前
基础数据结构之哈希表:两数之和(LeetCode 1 简单题)
数据结构·leetcode·散列表
Kt&Rs1 天前
11.5 LeetCode 题目汇总与解题思路
数据结构·算法·leetcode
沙威玛_LHE1 天前
树和二叉树
数据结构·算法
ᐇ9591 天前
Java HashMap深度解析:数据结构、原理与实战指南
java·开发语言·数据结构
墨雪不会编程1 天前
数据结构—排序算法篇二
数据结构·算法·排序算法
ShineWinsu1 天前
对于数据结构:堆的超详细保姆级解析—上
数据结构·c++·算法·计算机·二叉树·顺序表·
时间醉酒2 天前
数据结构:双向链表-从原理到实战完整指南
c语言·数据结构·算法
好学且牛逼的马2 天前
【HOT100|1 LeetCode 1. 两数之和】
数据结构·算法·leetcode
麦烤楽鸡翅2 天前
挡住洪水 (牛客)
java·数据结构·c++·python·算法·bfs·牛客