leecode:Maximum depth of binary tree: 菜鸟解法

原创于 2015-02-16 21:53:50 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #动态规划

本文介绍了一种通过动态规划计算二叉树最大深度的方法。利用递归的方式，分别计算左子树和右子树的最大深度，并选取较大者加一即为整棵树的深度。

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

从这题开始学了一些二叉树的知识，可惜没用上，这题还是动态规划问题，只要想明白对于二叉树而言，深度一定是左子树深度加一或者右子树深度加一就好

代码如下：

class Solution {
public:
    int maxDepth(TreeNode *root) {
        int left=0,right=0;
        if(root == NULL){
            return 0;
        }
        
        left = 1+maxDepth(root->left);
        right = 1+maxDepth(root->right);
        
        return left>right?left:right; 
    }
};