稀碎从零算法笔记Day23-LeetCode:二叉树的最大深度

题型:链表、二叉树的遍历

链接:104. 二叉树的最大深度 - 力扣(LeetCode)

来源:LeetCode

题目描述

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

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

题目样例

示例 1:

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

示例 2:

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

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100

题目思路

最大深度跟高度数值一样

可以用【最大深度 = 左右子树的深度的最大值 + 1】------这里的1就是根节点占的一个深度

然后就是后续遍历递归了:MaxDepth(root->left) ,MaxDepth(root->right), root_depth = max(,)

递归结束条件就是:root == NULL

C++代码

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
    // 左右子树的最大深度+1 就是最大深度
    if(root == NULL)
        return 0;//递归结束条件,
    int max_deep;
    max_deep = max(maxDepth(root->left),maxDepth(root->right)) + 1;  
    return max_deep;  
    }
};

结算页面

相关推荐
Swift社区1 分钟前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者3 分钟前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
报错小能手11 分钟前
项目——基于C/S架构的预约系统平台 (1)
开发语言·c++·笔记·学习·架构
papership13 分钟前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__17 分钟前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz29 分钟前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达
Dragon_D.1 小时前
排序算法大全——插入排序
算法·排序算法·c·学习方法
赤月幼狼1 小时前
clickhouse学习笔记(一)基础概念与架构
笔记·学习·clickhouse
大数据张老师1 小时前
数据结构——红黑树
数据结构·算法·红黑树
Dream it possible!2 小时前
LeetCode 面试经典 150_链表_两数相加 (57_2_C++_中等)
leetcode·链表·面试