属于二叉树遍历的变形，这里使用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;
}
在这里插入图片描述
