给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

Related Topics
  • 树
  • 深度优先搜索
  • 递归
    • \n
  • 👍 862
  • 👎 0

    • 解法1：深度优先搜索

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    //给定一个二叉树，找出其最大深度。 
    //
    // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 
    //
    // 说明: 叶子节点是指没有子节点的节点。 
    //
    // 示例： 
    //给定二叉树 [3,9,20,null,null,15,7]， 
    //
    //     3
    //   / \
    //  9  20
    //    /  \
    //   15   7 
    //
    // 返回它的最大深度 3 。 
    // Related Topics 树 深度优先搜索 递归 
    // 👍 862 👎 0


    //leetcode submit region begin(Prohibit modification and deletion)
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        public int maxDepth(TreeNode root) {
            int maxDepth = 0;
            if (root == null) {
                return 0;
            } else {
                int leftHeight = maxDepth(root.left);
                int rightHeight = maxDepth(root.right);
                return Math.max(leftHeight, rightHeight) + 1;
            }
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)