java生成树,java生成树

Java codeprivate static HashMap> tmpMap=new HashMap>();

private static void putData(String pid,String id)

{

ArrayList childList=tmpMap.get(pid);

if(childList==null)

{

childList=new ArrayList();

tmpMap.put(pid, childList);

}

childList.add(id);

}

private static void makeTree(String pid,int level)

{

System.out.println("level:"+level+","+pid);

ArrayList childList=tmpMap.get(pid);

if(childList!=null)

{

for(int i=0;i

{

makeTree(childList.get(i),level+1);

}

}

}

public static void main(String[] args) {

putData("A","B");

putData("A","C");

putData("B","D");

putData("B","G");

System.out.println(tmpMap.toString());

makeTree("A",1);

}