根據上一題的思路。這次只要dfs即可。
這個可以說是dfs裡面比較麻煩的了，一開始打算使用二重指標，但後面發現使用vector<*> 更簡單。
總的來說，思路很簡單。但是寫的時候需要注意一些細節。
dfs這種東西，只要理解了，就很容易寫出來。也不太好講。直接看**吧。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
vectordfs(int l,int r)
else if(l==r)
else}}
return vec;}}
};
LeetCode 95 不同的二叉搜尋樹
給定乙個整數 n，生成所有由 1 n 為節點所組成的二叉搜尋樹。示例 輸入 3 輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 1 3 ...
leetcode 95 不同的二叉搜尋樹
題目 給定乙個整數 n，生成所有由 1 n 為節點所組成的 二叉搜尋樹 示例 輸入 3 輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 ...
Leetcode95 不同的二叉搜尋樹 II
給定乙個整數 n，生成所有由 1 n 為節點所組成的二叉搜尋樹。示例 輸入 3輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 1 3 3 2 1 3 2 1 1 3 2...