思路
递归思想
分别求左子树的高度和右子树的高度,返回两者最大的
代码
public int maxDepth(TreeNode root) {
if(root==null) return 0;
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
return leftDepth > rightDepth? leftDepth+1:rightDepth+1;
}