21天刷题计划之17.1—maximum-depth-of-binary-tree(二叉树的最大深度)(Java语言描述)
程序员文章站
2022-07-14 23:37:22
...
public int maxDepth(TreeNode root) {
int depth = 0;
if(root == null){
depth = 0;
}
/*else if(root.left == null & root.right==null){
depth= 1;
}*/
else{
depth = Math.max(maxDepth(root.left), maxDepth(root.right))+1;
}
return depth;
}