关闭

Easy-题目3:104. Maximum Depth of Binary Tree

标签: javaLEETCODE
222人阅读 评论(0) 收藏 举报
分类:

题目原文:
Given a binary tree, find its maximum depth.
题目大意:
给出一个二叉树,求最大高度。
题目分析:
若节点为空,则返回0,否则返回左子树和右子树高度的最大值+1(根节点的高度)。依然一行代码解决。
源码:(language:java)

public class Solution {
    public int maxDepth(TreeNode root) {
        return (root==null)?0:Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}

成绩:
1ms,beats 9.54%,众数1ms,89.37%

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55621次
    • 积分:3195
    • 等级:
    • 排名:第10669名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论