题目描述：
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：3示例 2：
输入：root = [1,null,2] 输出：2
代码思路：
/*** 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 max_Deoth(root);}public int max_Deoth(TreeNode root){if(root==null){return 0;}if(root.left==null&&root.right==null){return 1;}int l_len = max_Deoth(root.left);int r_len = max_Deoth(root.right);return l_len>r_len?l_len+1:r_len+1;}
}
