【LeetCode】第104题——二叉树的最大深度（难度：简单）

题目描述

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

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

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

1. 示例：
   输入：给定二叉树 [3,9,20,null,null,15,7]
   
   输出：3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

使用递归，每递归一次，即往更深一层搜索，计数便+1。

至于BFS，本人感觉并不比递归思路清晰，所以在此不展开详述，可以看官方题解。

代码详解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *