1. 程式人生 > >leetcode Minimum Depth of Binary Tree (平衡樹的最小深度)

leetcode Minimum Depth of Binary Tree (平衡樹的最小深度)

leetcode 題目:https://leetcode.com/problems/minimum-depth-of-binary-tree/

Minimum Depth of Binary Tree ping 平衡樹的最小深度

解題思路:

   1.遞迴求解平衡樹的最小高度

  2. 一定注意 :左子樹為空時,平衡樹的最小高度=右子樹的最小高度+1,右子樹為空時,平衡樹的最小高度=左子樹的最小高度+1

    /**
	 * 計算平衡樹的最小高度
	 * @param root
	 * @return
	 */
	public  static int minDepth(TreeNode root) {
		if(root==null){
			return 0;
		}
		if(root.left==null){
			return minDepth(root.right)+1;
		}
		if(root.right==null){
			return minDepth(root.left)+1;
		}
		return Math.min(minDepth(root.left),minDepth(root.right))+1;
	}