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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
Ayanami_Reii7 分钟前
进阶数据结构-AC自动机
数据结构·算法·动态规划·字符串·ac自动机
带鱼吃猫8 分钟前
数据结构:顺序表与基于动态顺序表的通讯录项目
数据结构·链表
报错小能手9 分钟前
数据结构 AVL二叉平衡树
数据结构·算法
liu****39 分钟前
20.预处理详解
c语言·开发语言·数据结构·c++·算法
代码游侠1 小时前
数据结构——哈希表
数据结构·笔记·学习·算法·哈希算法·散列表
小龙报2 小时前
【算法通关指南:数据结构与算法篇】树形结构遍历指南:DFS 递归深搜与 BFS 队列广搜实战解析
c语言·数据结构·c++·算法·链表·深度优先·visual studio
Aurorar0rua2 小时前
C Primer Plus 14.17 复习题
c语言·开发语言·数据结构
吃着火锅x唱着歌2 小时前
LeetCode 2909.元素和最小的山形三元组II
数据结构·算法·leetcode
脏脏a3 小时前
栈 & 队列:面试题(括号 / 循环队列)+ 概念题,全考点覆盖
数据结构·栈和队列面试题
EXtreme353 小时前
算法深潜:链表中的生死之环(LeetCode 141 & 142 详解)
数据结构·算法·leetcode·链表·快慢指针·数学证明·带环链表