Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例： 给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
我们可以用「深度度优先搜索」的方法来解决这道题目，也可以用「广度优先搜索」的方法来解决这道题目，下面我们来安照「深度度优先搜索」来介绍思路。 设所有叶子的深度都为 1，可用得到父节点的深度 = max(左儿子深度，右儿子深度) + 1。 具体实现过程如下：
- 找出终止条件：当前节点为空
- 找出返回值：节点为空时说明高度为 0，所以返回 0；节点不为空时则分别求左右子树的高度的最大值
- 同时加1表示当前节点的高度，返回该数值
- 某层的执行过程：在返回值部分基本已经描述清楚
三、AC 代码：
class Solution {
public int maxDepth(TreeNode root) {
if(root == null) {
return 0;
} else {
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return Math.max(left, right) + 1;
}
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
