104. 二叉树的最大深度
LeetCode题目要求
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例
给定二叉树 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
解题思路
要了解二叉树的深度，根据题目的描述「二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。」
我们可以理解计算的二叉树有多少层。这时需要从根节点开始，如果从根节点开始，我们最先想到的事 中左右 的前序遍历，通过每次递归计算出每个子树的深度
上代码
class Solution {
public int maxDepth(TreeNode root) {
// 前序遍历 中左右， 深度是从根节点开始往下到离根节点最远的子节点所经过的节点数，也可以说是层数
int maxDepth = 0;
if (root == null) {
return maxDepth;
}
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
// 上述的计算深度都是从左右节点开始，这里比较两个最大子树的深度需加上根基点的一个度
return Math.max(leftDepth, rightDepth) + 1;
}
}
附：学习资料链接
标签：16,int,Day,maxDepth,深度,root,节点,二叉树 From： https://www.cnblogs.com/blacksonny/p/17063155.html