递归其实就是一种前序遍历

import java.util.*;   
class category{   
    String name;   
    int id;   
    int pid;   
    category(String name,int id,int pid){   
        this.name=name;   
        this.id=id;   
        this.pid=pid;   
    }   
}   
public class digui {   
  String  res="";   
   public String tree(Collection co,int pid){   
         Iterator<category> it=co.iterator();   
         while(it.hasNext()){   
              category ct=it.next();   
              if(ct.pid==pid){   
                  int id=ct.id;   
                   res+=Integer.valueOf(id)+",";   
                   tree(co,id);   
              }   
         }   
         return res;   
   }   
   public static void main(String[] args){   
       Collection<category> co=new ArrayList<category>();   
       co.add(new category("食物",1,0));   
       co.add(new category("植物",2,0));   
       co.add(new category("水果",3,1));   
       co.add(new category("树",4,2));   
       co.add(new category("苹果",5,3));   
       co.add(new category("松树",6,4));   
       co.add(new category("饮料",7,1));    
       co.add(new category("红苹果",8,5));   
       digui dg=new digui();   
       String ress=dg.tree(co, 0);   
       System.out.println(ress);   
         
          
   }   
       
}  
/*
 *输出结果：1,3,5,8,7,2,4,6,
*/

用一颗树来表示就能看出它明显是一次前序遍历
                        0
            1               2
         3      7        4
         5              6
         8

评论

8 楼 allenzou86 2008-12-22  

xuyao 写道

晕，代码从哪里copy过来的吧，你那个pid是用来说明元素是平级的。整个代码是用递归根据pid来实现前序遍历，你pid就是照着那么写的，不要误导别人啊！！！！！明白了没，就好像你用代码里写打印出来一个string是“1+1=3”，然后告诉别人1+1=3一样。。。

一点都不错  只是用迭代去实现前序遍历

7 楼 grave 2008-12-22  

xuyao 写道

晕，代码从哪里copy过来的吧，你那个pid是用来说明元素是平级的。整个代码是用递归根据pid来实现前序遍历，你pid就是照着那么写的，不要误导别人啊！！！！！明白了没，就好像你用代码里写打印出来一个string是“1+1=3”，然后告诉别人1+1=3一样。。。

这个比喻真形象..

6 楼 only_java 2008-12-21  

xuyao 写道

晕，代码从哪里copy过来的吧，你那个pid是用来说明元素是平级的。整个代码是用递归根据pid来实现前序遍历，你pid就是照着那么写的，不要误导别人啊！！！！！明白了没，就好像你用代码里写打印出来一个string是“1+1=3”，然后告诉别人1+1=3一样。。。

这位仁兄，代码是我自己写的呀！这是递归实现无限级分类的程序啊，你所说的元素是平级的是什么意思？

5 楼 xuyao 2008-12-15  

晕，代码从哪里copy过来的吧，你那个pid是用来说明元素是平级的。整个代码是用递归根据pid来实现前序遍历，你pid就是照着那么写的，不要误导别人啊！！！！！明白了没，就好像你用代码里写打印出来一个string是“1+1=3”，然后告诉别人1+1=3一样。。。

4 楼 only_java 2008-12-11  

tree方法啊，不过只是个人意见！欢迎大家拍砖！

3 楼 yywill 2008-12-11  

递归？ 我没看到递归调用的方法啊？？？？？

把iteractor当成递归了？

2 楼 sdh5724 2008-12-11  

研究精神不错，　缺少正确的结果！

1 楼 chenyongxin 2008-12-11  

晕死，递归是一种方法，它可以来实现前序，中序or后序