二叉树的最大深度(初级算法&树)

声明： 题目均来自力扣，网址力扣官网， 如有侵权，告知必删！
本题地址： 点击我跳转本题地址

1.题目： （二叉树的最大深度）

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

2. 示例

3.解答步骤

思路都在注释上！ 请大家自主阅读程序！

⭐ 本篇注意点： 为什么通过递归可以统计层数

个人理解： 通过两个函数的递归，实际是是统计了通过所有左右结点串联起来的所有情况
假如叶子结点有4个，则表示统计四个路线的长度 ， 通过选择max不断选择最大的值，最终返回就是长度最长的一个路线

/**
 * Definition for a binary tree node.
 * public 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) {
        // 通过递归的方式实现
        return root==null?0:Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}

4. 提交结果（提交用时和内存消耗）