#yyds干货盘点# 面试必刷TOP101：二叉树的最大深度

1.简述：

求给定二叉树的最大深度，

深度是指树的根节点到任一叶子节点路径上节点的数量。

最大深度是所有叶子节点的深度中的最大值。

（注：叶子节​点是指没有子​节​点的节点。）

数据范围：，树上每个节点的val满足 要求： 时间复杂度 

输入：

{1,2}

返回值：

2

输入：

{1,2,3,4,#,#,5}

返回值：

3

2.代码实现：

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
        // write code here
          if(root == null){
        return 0;
      }
      return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}