LeetCode--104. Maximum Depth of Binary Tree

最新推荐文章于 2020-07-16 16:59:19 发布

To_be_thinking

最新推荐文章于 2020-07-16 16:59:19 发布

阅读量168

点赞数

分类专栏： leetcode与剑指Offer

本文链接：https://blog.csdn.net/To_be_to_thought/article/details/84555289

版权

leetcode与剑指Offer 专栏收录该内容

222 篇文章

订阅专栏

本文详细解析了求解二叉树最大深度的算法，通过递归方式，计算子节点树的最大深度并加1得到父节点树的最大深度，附带LeetCode题目链接及代码实现。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.com/problems/maximum-depth-of-binary-tree/

求树的最大深度，一言以蔽之：子节点树的最大深度加1就是父节点树的最大深度。递归题目想通了就好简单！！！

class Solution {
    public int maxDepth(TreeNode root) {
        int m=0;
        int n=0;
        if(root==null )
            return 0;
        else
        {
            m=maxDepth(root.left)+1;
            n=maxDepth(root.right)+1;
        }
        return m>n?m:n;
    }
}