Leetcode 95. 不一样的二叉搜索树 II C++

题目描述 思路 首先，本题是另一个题的升级版，详细解答。这两个题都是用到了动态规划的思想，大的思路是差很少的。不过，这个题要复杂得多。解本题以前必定要先去看一看上一个题的思路。 本题思路，和上一个题同样，经过循环历遍每个元素。以这个元素做为根节点，那么比它小的元素就只能是属于它的左子树，比它大的节点属于它的右子树。 那么剩下的问题，就是求左子树的全部可能的集合，和右子树的全部可能的集合。这两个问题

>>阅读原文<<