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

二叉树的高度:左右两个数最高的那个的+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;
}
相关推荐
划破黑暗的第一缕曙光3 小时前
[数据结构]:5.二叉树链式结构的实现1
数据结构
青桔柠薯片3 小时前
数据结构:单向链表,顺序栈和链式栈
数据结构·链表
XiaoFan0124 小时前
将有向工作流图转为结构树的实现
java·数据结构·决策树
睡一觉就好了。4 小时前
快速排序——霍尔排序,前后指针排序,非递归排序
数据结构·算法·排序算法
齐落山大勇4 小时前
数据结构——单链表
数据结构
皮皮哎哟5 小时前
深入浅出双向链表与Linux内核链表 附数组链表核心区别解析
c语言·数据结构·内核链表·双向链表·循环链表·数组和链表的区别
wWYy.5 小时前
指针与引用区别
数据结构
历程里程碑6 小时前
Linux 17 程序地址空间
linux·运维·服务器·开发语言·数据结构·笔记·排序算法
-dzk-6 小时前
【代码随想录】LC 203.移除链表元素
c语言·数据结构·c++·算法·链表
齐落山大勇7 小时前
数据结构——栈与队列
数据结构