根据这个数列如何生成树形的数据结构啊？求个好算法，菜鸟不胜感激呀，

int   num[16]={1,2,2,3,3,2,3,1,2,2,2,3,3,1,2,2}  
  其中数字1表示1级结点，2表示2级结点，3表示3级结点  
  最后生成的树或者说数据结构应该形如  
  ---1  
        ---2  
        ---2  
              ---3  
              ---3  
        ---2  
              ---3  
  ---1  
        ---2  
        ---2  
        ---2  
              ---3  
              ---3  
  ---1  
        ---2  
        ---2  
   
  我设计了一个类来存放这些数据  
  class   tree  
  {  
  public:  
              int   treeLevel;  
              std::list<tree*>   childTree;  
   
  };  
  现在我迷惑的是如何通过遍历num[16]这个数组    
  来初始化这个tree实例啊？   发现不好写哦：（  
   
  tree*   pTree   =   new   Tree;  
  for   (……)  
  {  
  ？？？？？  
   
  }    
   
  不懂我说明白了没有亚  
   
  请高手们指教指教！！！谢谢了  
  问题点数：20、回复次数：5Top

1 楼a97191（等待）回复于 2006-03-01 11:06:06 得分 7

upTop

2 楼Rick_ang（东方未名）回复于 2006-03-01 11:11:15 得分 6

你没说明白Top

3 楼EnginePlus（额外动力）回复于 2006-03-01 11:14:48 得分 0

晕   我还没说明白啊  
   
  Top

4 楼EnginePlus（额外动力）回复于 2006-03-01 12:29:09 得分 0

!!!   go   on  
  继续等啊等  
   
  Top

5 楼adintr（www.adintr.com)(风流总被雨打风吹去）回复于 2006-03-02 13:06:14 得分 7

好难了解Top

相关问题

• 结点
• tree
• 表示
• 说明白

• 帖主：EnginePlus
• a97191
• Rick_ang
• adintr

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载