力扣104. 二叉树的最大深度

给定一个二叉树 root ,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。



提示:

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

代码:

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) {
        int right_depth, left_depth;
        
        if(root == nullptr){
            return 0;
        }

        right_depth = maxDepth(root->right) + 1;

        left_depth = maxDepth(root->left) + 1;

        return max(right_depth, left_depth);
    }
};

解题思路:

(1)使用递归思想。

(2)分别递归左右子树,每次递归就把深度+1。

(3)最后,比较左右子树深度,输出最大值。

相关推荐
Dream it possible!7 分钟前
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)
c++·leetcode·面试··哈希表
workflower36 分钟前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
仰泳的熊猫39 分钟前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
kali-Myon1 小时前
NewStarCTF2025-Week2-Pwn
算法·安全·gdb·pwn·ctf·栈溢出
老四啊laosi1 小时前
[双指针] 1. 力扣283.移动零
算法·leetcode·双指针·移动零
每天学一点儿1 小时前
感知机:单层,多层(二分类,多分类)
人工智能·算法
磊灬泽1 小时前
【Linux驱动开发】PWM子系统-servo
linux·运维·算法
wan5555cn2 小时前
当代社会情绪分类及其改善方向深度解析
大数据·人工智能·笔记·深度学习·算法·生活
陈增林2 小时前
基于 PyQt5 的多算法视频关键帧提取工具
开发语言·qt·算法
C嘎嘎嵌入式开发4 小时前
【机器学习算法篇】K-近邻算法
算法·机器学习·近邻算法