求二叉树中的最大深度和最小深度Java

最大深度

public int maxDepth(TreeNode root){
	if(root==null) return 0;
	else{
		int m = maxDepth(root.left);
		int n = maxDepth(root.right);
		return (m>n?m:n) +1;
	}
}

最小深度

public int minDepth(TreeNode root){
	if(root==null) return 0;
	if(root.left==null) return minDepth(root.right);//左边为空，取右边的深度
	if(root.right==null) return minDepth(root.left);//右边为空，取左边的深度
	else{
		int m = minDepth(root.left);
		int n = minDepth(root.right);
		return (m<n?m:n) +1;
	}
}