Java递归应用：输出树形菜单

树节点类：

[java]  view plain  copy

 print ?

1. package cn.com.tree;  
2.   
3. public class Node {  
4.     private Integer id;  
5.     private Integer parentId;  
6.     private String name;  
7.     private String link;  
8.       
9.     public Integer getId() {  
10.         return id;  
11.     }  
12.     public void setId(Integer id) {  
13.         this.id = id;  
14.     }  
15.     public Integer getParentId() {  
16.         return parentId;  
17.     }  
18.     public void setParentId(Integer parentId) {  
19.         this.parentId = parentId;  
20.     }  
21.     public String getName() {  
22.         return name;  
23.     }  
24.     public void setName(String name) {  
25.         this.name = name;  
26.     }  
27.     public String getLink() {  
28.         return link;  
29.     }  
30.     public void setLink(String link) {  
31.         this.link = link;  
32.     }  
33. }  

输出树形菜单类：

[java]  view plain  copy

 print ?

1. package cn.com.tree;  
2.   
3. import java.util.ArrayList;  
4. import java.util.List;  
5.   
6. public class Tree {  
7.     private StringBuffer html = new StringBuffer();  
8.     private List<Node> nodes;  
9.       
10.     public Tree(List<Node> nodes){  
11.         this.nodes = nodes;  
12.     }  
13.       
14.     public String buildTree(){  
15.         html.append("<ul>");  
16.         for (Node node : nodes) {  
17.             Integer id = node.getId();  
18.             if (node.getParentId() == null) {  
19.                 html.append("\r\n<li id='" + id + "'>" + node.getName()+ "</li>");  
20.                 build(node);  
21.             }  
22.         }  
23.         html.append("\r\n</ul>");  
24.         return html.toString();  
25.     }  
26.       
27.     private void build(Node node){  
28.         List<Node> children = getChildren(node);  
29.         if (!children.isEmpty()) {  
30.             html.append("\r\n<ul>");  
31.             for (Node child : children) {  
32.                 Integer id = child.getId();  
33.                 html.append("\r\n<li id='" + id + "'>" + child.getName()+ "</li>");  
34.                 build(child);  
35.             }  
36.             html.append("\r\n</ul>");  
37.         }   
38.     }  
39.       
40.     private List<Node> getChildren(Node node){  
41.         List<Node> children = new ArrayList<Node>();  
42.         Integer id = node.getId();  
43.         for (Node child : nodes) {  
44.             if (id.equals(child.getParentId())) {  
45.                 children.add(child);  
46.             }  
47.         }  
48.         return children;  
49.     }  
50. }  

测试类：

[java]  view plain  copy

 print ?

1. package zzj.test;  
2.   
3. import java.util.ArrayList;  
4. import java.util.List;  
5.   
6. import cn.com.tree.Node;  
7. import cn.com.tree.Tree;  
8.   
9.   
10. public class Test {  
11.   
12.     /** 
13.      * @param args 
14.      */  
15.     public static void main(String[] args) {  
16.         List<Node> nodes = new ArrayList<Node>();  
17.           
18.         Node node1 = new Node();  
19.         node1.setId(1);  
20.         node1.setName("node1");  
21.         node1.setParentId(null);  
22.         node1.setLink(null);  
23.         nodes.add(node1);  
24.           
25.         Node node11 = new Node();  
26.         node11.setId(11);  
27.         node11.setName("node11");  
28.         node11.setParentId(1);  
29.         node11.setLink(null);  
30.         nodes.add(node11);  
31.           
32.         Node node111 = new Node();  
33.         node111.setId(111);  
34.         node111.setName("node111");  
35.         node111.setParentId(11);  
36.         node111.setLink(null);  
37.         nodes.add(node111);  
38.           
39.         Node node12 = new Node();  
40.         node12.setId(12);  
41.         node12.setName("node12");  
42.         node12.setParentId(1);  
43.         node12.setLink(null);  
44.         nodes.add(node12);  
45.           
46.         Node node2 = new Node();  
47.         node2.setId(2);  
48.         node2.setName("node2");  
49.         node2.setParentId(null);  
50.         node2.setLink(null);  
51.         nodes.add(node2);  
52.           
53.         Node node21 = new Node();  
54.         node21.setId(21);  
55.         node21.setName("node21");  
56.         node21.setParentId(2);  
57.         node21.setLink(null);  
58.         nodes.add(node21);  
59.           
60.         Node node3 = new Node();  
61.         node3.setId(3);  
62.         node3.setName("node3");  
63.         node3.setParentId(null);  
64.         node3.setLink(null);  
65.         nodes.add(node3);  
66.           
67.         Tree tree = new Tree(nodes);  
68.         System.out.println(tree.buildTree());  
69.     }  
70. }  

输出：

[plain]  view plain  copy

 print ?

1. <ul>  
2. <li id='1'>node1</li>  
3. <ul>  
4. <li id='11'>node11</li>  
5. <ul>  
6. <li id='111'>node111</li>  
7. </ul>  
8. <li id='12'>node12</li>  
9. </ul>  
10. <li id='2'>node2</li>  
11. <ul>  
12. <li id='21'>node21</li>  
13. </ul>  
14. <li id='3'>node3</li>  
15. </ul>  

浏览器效果：