力扣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)最后,比较左右子树深度,输出最大值。

相关推荐
brzhang9 分钟前
效率神器!TmuxAI:一款无痕融入终端的AI助手,让我的开发体验翻倍提升
前端·后端·算法
songx_993 小时前
算法设计与分析7(贪心算法)
算法
aigonna3 小时前
Kimi 7B 语音转文字
算法
zhilanguifang4 小时前
面试记录1-春招补录0427
面试·职场和发展
WebGIS小智4 小时前
WebGIS面试题目整合资料
面试·职场和发展
weixin_435208164 小时前
图解模型并行框架
人工智能·算法·语言模型·自然语言处理·aigc
OpenC++4 小时前
【C++QT】Layout 布局管理控件详解
c++·经验分享·qt·leetcode
东方翱翔4 小时前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯
Blossom.1185 小时前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全
1白天的黑夜15 小时前
贪心算法-860.柠檬水找零-力扣(LeetCode)
c++·算法·leetcode·贪心算法