二叉树——二叉树的最大深度

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

题目解答：
递归一行核心逻辑就够了

完整代码实现如下：

// 树节点定义
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) {
// 递归出口：空节点深度为 0
if (root == null) {
return 0;
}
// 左子树深度
int left = maxDepth(root.left);
// 右子树深度
int right = maxDepth(root.right);
// 当前深度 = 左右更大的那个 + 1（当前节点）
return Math.max(left, right) + 1;
}
}

相关代码解释：

Math.max(left, right) + 1;
Math是Java自带的一个工具类，专门用来做数学计算的，不用自己写。
直接用就行，Java已经帮你导入好了。

maxDepth每次返回当前节点左右子树的最大深度，+1代表加上当前节点。
Math.max(left, right) + 1; = 当前节点的最大深度
逐层递归以后就能找到根节点的最大深度。