求二叉树的最大深度

求二叉树的最大深度

public class Depth{
	
	public int maxDepth(TreeNode root){
		if(root == null){
			return 0;
		}
		int leftDepth = maxDepth(root.left);
		int rightDepth = maxDepth(root.right);
		
		return Math.max(leftDepth,rightDepth)+1;
	}
	
}