public List generateParenthesis(int n) {
		List list = new ArrayList<>();
		if (n == 0){
			return list;
		}
		dfs("",n,n,list);
		return list;
	}

	public void dfs(String res ,int left,int right,List temp){
    	//判斷是否已經達到了葉子結點，也就是最終解
    	if (left == 0 && right == 0){
    		temp.add(res);
    		return;
		}
    	//剪枝
		//當遍歷過程中發現已經有了不符合條件的情況產生，剪去這條路徑，減少不必要的搜尋過程
    	if (right < left){
    		return;
		}

    	//樹的兩個節點，也就是兩個不同的路徑，向下遍歷
		//採用遞迴的形式，將兩種情況分解為樹的兩個節點，向下遍歷
		//這裡遞迴進去之後，會在這個結點為根的情況下再次產生兩個結點，直到遍歷到最後的葉子結點
    	if (left > 0){
    		dfs(res + "(",left - 1,right,temp);
		}
    	if (right > 0){
    		dfs(res + ")",left,right - 1,temp);
		}
	}