[力扣 Hot100]二叉树的最大深度

谛听misa

已于 2024-03-27 16:11:46 修改

阅读量479

点赞数 10

CC 4.0 BY-SA版权

分类专栏：力扣Hot100题文章标签： leetcode 算法二叉树

于 2024-02-26 09:47:41 首次发布

本文链接：https://blog.youkuaiyun.com/qq_53627591/article/details/136292051

力扣Hot100题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用递归策略求解二叉树最大深度的问题。通过定义辅助函数acc_h，遍历二叉树并更新深度值，最终返回从根节点到最远叶子节点的最长路径上的节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

思路

递归遍历即可。

代码

class Solution {
private:
    void acc_h(TreeNode* root,int t,int& h){
        if(!root) return;
        t++;
        if(t>h)
            h=t;
        if(root->left) acc_h(root->left,t,h);
        if(root->right) acc_h(root->right,t,h);
    }
public:
    int maxDepth(TreeNode* root) {
        int t=0,h=0;
        acc_h(root,t,h);
        return h;
    }
};