请问这样的树形递归怎么写?

0 0

请问这样的树形递归怎么写?10

我想在下拉框中直接遍历出这样的效果:

用的是这样一个JavaBean:

public class Item {
	int id;
	int pid;
	String name;

	public Item(int id, int pid, String name) {
		this.id = id;
		this.pid = pid;
		this.name = name;
	}

	public static void main(String[] args) {
		List<Item> mytests = new ArrayList<Item>();
		mytests.add(new Item(1, 0, "节点1"));
		mytests.add(new Item(2, 0, "节点2"));
		mytests.add(new Item(3, 1, "节点3"));
		mytests.add(new Item(4, 1, "节点4"));
		mytests.add(new Item(5, 4, "节点5"));
		mytests.add(new Item(6, 4, "节点6"));
		mytests.add(new Item(7, 2, "节点7"));
		mytests.add(new Item(8, 2, "节点8"));
		mytests.add(new Item(9, 8, "节点9"));
		mytests.add(new Item(10, 8, "节点10"));
	}

	public static List<Item> indentCategory(List<Item> items) {
		// 对items进行排序, 并在name属性前添加'┣'进行缩进 
		return null;
	}
}

注释的方法应该怎么样写?

要求尽量不要增额外字段, 数据库查出来的List<Item>经过方法处理的返回结果就能遍历出我的要效果??

Java Web 算法递归

2013年5月25日 03:35

howareyouo
2
0 0 3

查看图片附件

4个答案按时间排序按投票排序

0 0

这个是根据节点的深度在节点前面添加┣ 符号而已。

2013年5月27日 14:02

goldcrucifix
75
0 0 3

添加评论

0 0

引用

public static List<Item> getSon(List<Item> items,int id){
        List<Item> list=new ArrayList();
        for(Item item:items){
            if(item.pid==id){
                list.add(new Item(item.id,item.pid,"┣┣┣┣"+item.name));
                getSon(items,item.id);
            }
        }
        return list;
    }

借助于tar0917 的代码修改getSon方法，只需要一个方法就可以了。


public static void main(String[] abb){
   List<Test> list=new ArrayList();
     list=  getSon(mytests,0,0,list);
     for(Test t:list){
    	 System.out.println(t.getName());
     }
}
 public static List<Test> getSon(List<Test> Tests,int id,int n,List<Test> list){  
     for(Test Test:Tests){  
    	 int b=0;
    	 if(n>0)b=n;
    	 if(Test.pId==id){  
    		 list.add(new Test(Test.id,Test.pId,getStr(b)+Test.name));  
    		 b++;
             getSon(Tests,Test.id,b,list);  
         }  
     }  
     return list;  
 }
 
 public static String getStr(int n){
	 String str="";
	 for(int i=0;n>0;n--){
		 str+="┣┣";
	 }
	 return str;
 }

2013年5月27日 10:44

caizi12
532
0 1 11

添加评论

0 0

package controllers.test;

import java.util.ArrayList;
import java.util.List;

public class Item {  
    int id;  
    int pid;  
    String name;  
  
    public Item(int id, int pid, String name) {  
        this.id = id;  
        this.pid = pid;  
        this.name = name;  
    }  
  
    public static void main(String[] args) {  
        List<Item> mytests = new ArrayList<Item>();  
        mytests.add(new Item(1, 0, "节点1"));  
        mytests.add(new Item(2, 0, "节点2"));  
        mytests.add(new Item(3, 1, "节点3"));  
        mytests.add(new Item(4, 1, "节点4"));  
        mytests.add(new Item(5, 4, "节点5"));  
        mytests.add(new Item(6, 4, "节点6"));  
        mytests.add(new Item(7, 2, "节点7"));  
        mytests.add(new Item(8, 2, "节点8"));  
        mytests.add(new Item(9, 8, "节点9"));  
        mytests.add(new Item(10, 8, "节点10"));  
        List<Item> items=indentCategory(mytests);
        for(Item item:items){
        	System.out.println(item.name);
        }
    }  
  
    public static List<Item> indentCategory(List<Item> items) {  
        // 对items进行排序, 并在name属性前添加'┣'进行缩进
        List<Item> list=new ArrayList<Item>();
    	for(Item item:items){
    		if(item.pid==0){
    			list.add(new Item(item.id,item.pid,item.name));
    			List<Item> it=getParent(items,item.id);
    			for(Item t:it){
    				list.add(t);
    			}
    		}
    	}
    	return list;
    }  
    
    public static List<Item> getParent(List<Item> items,int id){
    	List<Item> list=new ArrayList();
    	for(Item item:items){
    		if(item.pid==id){
    			list.add(new Item(item.id,item.pid,"┣┣"+item.name));
    			getParent(items,item.id);
    			List<Item> it=getSon(items,item.id);
    			for(Item t:it){
    				list.add(t);
    			}
    		}
    	}
        return list;  
    }
    
    public static List<Item> getSon(List<Item> items,int id){
    	List<Item> list=new ArrayList();
    	for(Item item:items){
    		if(item.pid==id){
    			list.add(new Item(item.id,item.pid,"┣┣┣┣"+item.name));
    			getSon(items,item.id);
    		}
    	}
    	return list;
    }
}

2013年5月26日 10:49