您好,欢迎来到二三四教育网。
搜索
您的当前位置:首页每天一题LeetCode【第55天】

每天一题LeetCode【第55天】

来源:二三四教育网

T104. Maximum Depth of Binary Tree【Easy

题目

给定一个二叉树,求它的最大深度

最大深度是从根节点到最远叶节点的最远路径上的节点个数

思路

这题的思路就是遍历,然后取最大的值。但是 Top Solution 的长度还是让我惊了个大呆!

代码

代码取自 Top Solution,稍作注释

 public int maxDepth(TreeNode root) {
        // 如果不存在了则返回 0 
        if(root==null)
            return 0;
        // 若存在则返回 1 + 左右节点的最大深度的较大值
        return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
    }

Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务