思路:
关于二叉树的题目,一定要想到递归;
递归的话,无需关注方法内部怎么实现的,只需使用它即可。
有一个寻求最大深度的方法,它的作用就是寻找最大深度,那么一个结点的所构成树的最大深度就是寻求其左右子树的最大深度较大的那个 加上root的这一层深度,也就是加1;
具体看代码。
代码:
import java.lang.Math;
class Solution {
public int maxDepth(TreeNode root) {
//root不存在直接返回0;否则寻求其左右子树的较大的最大深度
return root==null ? 0: 1+Math.max(maxDepth(root.left),maxDepth(root.right));
}
}