public int maxDepth (TreeNode root) {
// write code here
if(root==null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}
public int maxDepth (TreeNode root) {
// write code here
if(root==null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}