leetcode95 不同的二叉搜尋樹 II

2021-10-14 09:39:32 字數 1182 閱讀 1139

給定乙個整數 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


/ / \ \


2 1 2 3
動態規劃，與96類似，只不過96求的是二叉搜尋樹的次數，這裡求的是二叉搜尋樹的內容

leetcode96. 不同的二叉搜尋樹

/**


* definition for a binary tree node.


* struct treenode 


* treenode(int x) : val(x), left(nullptr), right(nullptr) {}


* treenode(int x, treenode *left, treenode *right) : val(x), left(left), right(right) {}


* };


*/class solution 


dp[0].push_back(nullptr);


dp[1].push_back(new treenode(1));


for (int i = 2; i <=n; ++i) }}


}return dp[n];


}treenode* cloumn(treenode* node, int j) 


treenode* res = new treenode(node->val + j);


res->left = cloumn(node->left, j);


res->right = cloumn(node->right, j);


return res;


}};

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...