参考代码
class Solution {
public int maxDepth(TreeNode root) {
if(root==null)
return 0;
int left=maxDepth(root.left);
int right=maxDepth(root.right);
return Math.max(left,right)+1;
}
}
主要用递归的方法
left=maxDepth(root.left),求出左子树的深度;
right=maxDepth(root.right),求出右子树的深度;
最后返回值等于取两者最大值再加上根节点那一层