根据树的结构,最大深度一定是最大左子树或者最大右子树的个数加一,直接递归
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
return 1+Math.max(maxDepth(root.right),maxDepth(root.left));
}
}
根据树的结构,最大深度一定是最大左子树或者最大右子树的个数加一,直接递归
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
return 1+Math.max(maxDepth(root.right),maxDepth(root.left));
}
}