求二叉树的深度——(力扣c语言)

题目如下:

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1:

复制代码
输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

复制代码
输入:root = [1,null,2]
输出:2

题目解析:

上题就是要利用递归对目标进行访问找到叶子节点之后记录并返回到根节点之后对左右两个的返回值进行比较对大的返回值进行+1(根本身)即可。

代码解析:

复制代码
int maxDepth(struct TreeNode* root) {
	if (root == NULL)
	{
		return 0;
	}
    int a=maxDepth(root->left);
    int b=maxDepth(root->right);
	return a>b?a+1:b+1;
}
相关推荐
祁同伟.6 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码18 分钟前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康25 分钟前
C语言结构体和union内存对齐
c语言·开发语言
学习噢学个屁1 小时前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
黄昏ivi1 小时前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
Cao1234567893211 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
烁3471 小时前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Yurko132 小时前
【C语言】全局变量、静态本地变量
c语言·学习
Demons_kirit2 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展