题目：
给定一棵二叉树，找出它的最大深度。
二叉树的深度是从根节点到最远叶节点最长路径的节点数。
说明:叶节点是指无子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/ \
9 20
/ \
15 7
返回其最大深度3 。
1、012、800次提交
代码实现：class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; } else { int leftHeight = maxDepth(root.left); int rightHeight = maxDepth(root.right); return Math.max(leftHeight, rightHeight) + 1; } }}
湘公网安备43019002002060