/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        // 递归退出条件：达到节点尽头
        if (root == null) {
            // 为什么这里是返回0呢，因为递归是自底向上返回结果的，尽头就是返回值的起点，也就是0层深度
            return 0;
        }
        // 从底向上递归，最终会返回左右节点各自的深度，这里加1是为了可以累计深度，否则返回值永远是0
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}