力扣热题100之第104题:
class Solution {
public int maxDepth(TreeNode root) {
//当root为null时,二叉树长度为0
if(root == null){
return 0;
}
//当root左右子树都不为null,整棵树最大长度为左右子树长度的最大值+1;
return 1 + Math.max(maxDepth(root.left),maxDepth(root.right));
}
}
思路解析:做这种题目的时候,要学会将大问题转化成小问题,例如这题,要求出二叉树的最大深度,那就可以转成求其子树的最大深度+1,当其子树为叶子节点的时候,深度为1,当子树为空时,深度为0。
但是左树的深度不可以和右树的深度相叠加,所以我们得取到它们的最大值,然后就可以用递归来解决了。