返回左右子树的最大深度+1
public int maxDepth (TreeNode root) {
// write code here
if(root == null){
return 0;
}
return Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);
}
返回左右子树的最大深度+1
public int maxDepth (TreeNode root) {
// write code here
if(root == null){
return 0;
}
return Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);
}