结点最大深度

最新推荐文章于 2024-08-25 23:15:10 发布

原创最新推荐文章于 2024-08-25 23:15:10 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 3 个专栏收录

53 篇文章

订阅专栏

递归

5 篇文章

订阅专栏

树

4 篇文章

订阅专栏

本文详细介绍了如何求解二叉树的最大深度，并通过递归的方法实现了LeetCode上编号为104的问题。文中提供了完整的C++代码实现，帮助读者理解算法思想。

Maximum Depth of Binary Tree

题目：leetcode 104
leetcode 104

思路分析：

这里写图片描述

代码：

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

int maxDepth(TreeNode* root) {
    if (root==NULL) {  //递归出口，处理空树，返回0
        return 0;
    }
    else{
        int left = maxDepth(root->left);   //分别计算左右子树的最大深度
        int right = maxDepth(root->right);
        return max(left, right)+1;         //取左右子树的最大深度加一就是所要求解的值
    }
}