LeetCode--104. Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

To_be_thinking

最新推荐文章于 2024-10-15 15:32:42 发布

阅读量155

点赞数

分类专栏： leetcode与剑指Offer

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

版权

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

222 篇文章 0 订阅

订阅专栏

题目链接：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;
    }
}