题意：给出n，求出1~n所构造的BST集合。   （由于返回值是vector<TreeNode*>，我刚开始还没看懂这是什么意思.....）

 

解题思路：

• 对于一棵BST，很显然，其左右子树都是BST。
• 因为要构造所有BST，因此每个结点都可能是根结点。
• 那么建立一个函数BuildTree(int left,int right)，   建立包括[left,right)的所有BST，在函数内，需要for来选取每个结点作为根结点。
• 接下来就是容易出问题的地方。   刚开始我是这样定义：   TreeNode* BuildTree(int left,int right)；      然后在内部，  root->left=BuildTree(left,i);   root->right=BuildTree(i+1,right)；   结果在运行的时候发现怎么少了一些树。      问题根源：在这样的BuildTree中，对于每个root，只会返回一棵子树。（即使你循环了n次，只在最后一次进行返回，因此只返回一棵子树）。
• 纠正：vector<TreeNode*> BuildTree(int left,int right)，返回包含[left,right)的所有BST！！！     

 

另外，LeetCode还是能够cout进行调试，系统会在下面显示标准输出！！！（下次关于LeetCode的调试还是做一篇总结，不会调试还是挺麻烦的。）

 

1 /** 2  * Definition for a binary tree node. 3  * struct TreeNode { 4  *     int val; 5  *     TreeNode *left; 6  *     TreeNode *right; 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8  * }; 9  */10 class Solution {11 public:12     vector
     
       BuildTree(int left,int right){13         vector
      
        v;14         // 必须加上，否则会v.size()=0;15         if(left>=right){16             v.push_back(NULL);17         }18         else{19             TreeNode* head;20             for(int i=left;i
       
         v1=BuildTree(left,i);23                 vector
        
          v2=BuildTree(i+1,right);24                 // 双重循环建立BST25                 for(int j=0;j
         
          left=v1[j];29                         head->right=v2[k];30                         v.push_back(head);        31                     }32                 }33             }34         }35         36 //        cout<
          
           <
           
             generateTrees(int n) {41 TreeNode* head;42 vector
            
              v;43 // 如果n==0，那么是没有元素的，根据我的写法，会产生[null]。 44 if(n==0){45 return v;46 }47 v=BuildTree(1,n+1);48 return v;49 }50 };