力扣热门100题之二叉树最大深度

描述：给定一个二叉树 返回其最大深度

解题思路：（递归），对左右子树进行递归，然后返回较大的长度+1，就是最大深度

int maxLeft = maxDepth(root.left); //获取左子树的最大长度

int maxRight = maxDepth(root.right); //获取右子树的最大长度

完整实现：

class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; int maxLeft = maxDepth(root.left); int maxRight = maxDepth(root.right); return Math.max(maxLeft,maxRight) + 1; } }