树结构

package com;

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

public class Tree {
    //封装节点
    public List<Node> packagingNode()
    {
        List<Node> listNode = new ArrayList<Node>();
        
        Node a = new Node();
        Node b = new Node();
        Node c = new Node();
        Node d = new Node();
        Node e = new Node();
        Node f = new Node();
        Node j = new Node();
        Node h = new Node();
        Node i = new Node();
        Node g = new Node();
        Node k = new Node();
        Node l = new Node();
        Node m = new Node();
        Node n = new Node();
        
        e.info = "e";
        e.pather = null;
        e.childList.add(j);
        e.childList.add(d);
                
        j.info = "j";
        j.pather = e;
        j.childList.add(i);
        j.childList.add(n);
        j.childList.add(c);
        
        d.info = "d";
        d.pather = e;
        d.childList.add(h);
            
        i.info = "i";
        i.pather = j;
        i.childList.add(f);
    
        n.info = "n";
        n.pather = j;
        n.childList.add(a);
        n.childList.add(b);
    
        c.info = "c";
        c.pather = j;
        
        h.info = "h";
        h.pather = d;
        h.childList.add(m);
        h.childList.add(l);
        h.childList.add(g);
        
        f.info = "f";
        f.pather = i;
        
        a.info = "a";
        a.pather = n;
        a.childList.add(k);
        
        b.info = "b";
        b.pather = n;
        
        m.info = "m";
        m.pather = h;
        
        l.info = "l";
        l.pather = h;
        
        g.info = "g";
        g.pather = h;
        
        k.info = "k";
        k.pather = a;
        
        listNode.add(a);
        listNode.add(b);
        listNode.add(c);
        listNode.add(d);
        listNode.add(e);
        listNode.add(f);
        listNode.add(g);
        listNode.add(h);
        listNode.add(i);
        listNode.add(j);
        listNode.add(k);
        listNode.add(l);
        listNode.add(m);
        listNode.add(n);
        
        return listNode;
    }
    /**
     * 查找树
     * @param args
     */
    public Node lookNode(String arm){
        List<Node> listNode = this.packagingNode();
        Node nd = null;
        for (Node node : listNode) {
            if(node.info.equals(arm)){
                nd = node;
            }
        }
        return nd;
    }
    public static void main(String[] args) {
        Tree tree = new Tree();
        Node node = tree.lookNode("a");
        System.out.println(node.info);
    }
}

//节点类
class Node{
    public String info;
    public Node pather;
    public List<Node> childList = new ArrayList<Node>();
}