下面我使用vector容器为基础来构成一棵树

 下面我使用vector容器为基础来构成一棵树.   
  例如我们要生成以下结构的树.   
    
  3   
  2   2   2   2   
  1111   1111   1111   1111   
    
  这是课四叉数,   而且下层比上层的值小1.   
    
  来看代码:   
  //使用STL构成一棵树   
    
  #include<vector>         //vector容器   
  #include<iostream>         //输入输出   
    
  using   namespace   std;   
    
  const   int   LEAVES_MAX   =   4;     //最大子叶数   
    
  //树节点结构   
  struct   TreeNode   
  {   
      int   num;   
      vector<TreeNode>   Sub;   
  };   
    
  vector<TreeNode>::iterator   p;     //根节点指针   
    
  //用递归法生成一棵树   
  void   CreateTree(vector<TreeNode>::iterator   Root)   
  {   
      //如果节点值小于等于1，返回   
      if(Root->num<=1)   return;   
        
      //新节点指针   
      TreeNode   *newNode;   
        
      //为新子叶设置值   
      for(int   i=1;i<=LEAVES_MAX;i++)   
      {   
          newNode   =new(TreeNode);   
          newNode->num   =   Root->num   -   1;   
          Root->Sub.push_back(*newNode);   
          delete   newNode;   
      }   
        
      //递归产生子树   
      vector<TreeNode>::iterator   child;   
      for(child=Root->Sub.begin();   
        child!=Root->Sub.end();   
          child++)   
          {   
              CreateTree(child);   
          }   
  }   
    
  //递归显示树的内容   
  void   DisplayTree(vector<TreeNode>::iterator   Root)   
  {   
      //显示节点内容   
      cout<<"   "<<Root->num;   
      //如果此节点没有子叶，返回   
      if(Root->Sub.empty()==true)   return;   
        
      //递归处理子树   
      vector<TreeNode>::iterator   child;   
      for(child=Root->Sub.begin();   
        child!=Root->Sub.end();   
          child++)   
          {   
              DisplayTree(child);   
          }   
    
  }   
    
  void   main()   
  {   
      TreeNode   *Root;   
      Root   =   new(TreeNode);   
      Root->num   =   3;   
      CreateTree(Root);   
      DisplayTree(Root);   
      delete   Root;   
  }