codeTop:二叉树最大深度

属于二叉树遍历的变形，这里使用DFS的递归方式 最大深度就是 max(左子树最大深度 ,右子树最大深度) + 1， 而计算左/右子树最大深度可以用相同的算法。

public int maxDepth(TreeNode root) {
if(root == null){
    return 0;
}
int lh = maxDepth(root.left);
int rh = maxDepth(root.right);
return Math.max(lh,rh) + 1;
}

在这里插入图片描述