描述:
分析:
求以节点root为根节点的树的最大深度。可以进行拆分:
root为根节点的树的最大深度 = max(左子树的最大深度, 右子树最大深度)+1
截止条件是节点为空,深度为0;
代码:
public int maxDepth (TreeNode root) {
// write code here
if (root == null) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}