Leetcode 104 題解

輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度爲樹的深度。

例如：

給定二叉樹 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

 

提示：

    節點總數 <= 10000

注意：本題與主站 104 題相同：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

不知道爲何，超時了？？？？？

class TreeNode {
    int val;

    TreeNode left;

    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}
public class Jianzhi55 {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        return maxDepth(root.left) > maxDepth(root.right)? maxDepth(root.left)+1: maxDepth(root.right)+1;
    }
    /**
     * @param args
     */
    public static void main(String[] args) {

    }

}