java 遍历 树_树的遍历(原)

publicclassTreeUtils {publicstaticGenericTreeNodebuildTree() {

GenericTreeNoderoot=newGenericTreeNode();

root.setUserObject(newUserObject("ROOT", Integer.valueOf(0)));

GenericTreeNodenode1=newGenericTreeNode();

node1.setUserObject(newUserObject("1", Integer.valueOf(0)));

GenericTreeNodenode2=newGenericTreeNode();

node2.setUserObject(newUserObject("2", Integer.valueOf(0)));

GenericTreeNodenode3=newGenericTreeNode();

node3.setUserObject(newUserObject("3", Integer.valueOf(5)));

root.addChild(node1);

root.addChild(node2);

root.addChild(node3);

GenericTreeNodenode11=newGenericTreeNode();

node11.setUserObject(newUserObject("11", Integer.valueOf(0)));

GenericTreeNodenode21=newGenericTreeNode();

node21.setUserObject(newUserObject("21", Integer.valueOf(0)));

node1.addChild(node11);

node2.addChild(node21);

GenericTreeNodenode111=newGenericTreeNode();

node111.setUserObject(newUserObject("111", Integer.valueOf(3)));

GenericTreeNodenode112=newGenericTreeNode();

node112.setUserObject(newUserObject("112", Integer.valueOf(9)));

GenericTreeNodenode211=newGenericTreeNode();

node211.setUserObject(newUserObject("211", Integer.valueOf(6)));

GenericTreeNodenode212=newGenericTreeNode();

node212.setUserObject(newUserObject("212", Integer.valueOf(3)));

node11.addChild(node111);

node11.addChild(node112);

node21.addChild(node211);

node21.addChild(node212);returnroot;

}

}