1. 程式人生 > >leetcode 104 二叉樹的最大深度

leetcode 104 二叉樹的最大深度

給定一個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

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