题目原文:
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%