java如何遍历树_java 遍历树的四种方式
java 遍历树的四种方式
最近做一个玫瑰图报表，数据源为TreeJson(树状json)，在网上搜集下资料，和大家分享。：
先序遍历
中序遍历
后序遍历
层次遍历
public class Tree{
private Tree leftTree;
private Tree rightTree;
private Object treeValue;
public static boolean logPrintSwitch = false;
/**
*
* 返回几种遍历的结果
*/
public static String preOrderTravResult = "先序遍历结果：";
public static String inOrderTravResult = "中序遍历结果：";
public static String postOrderTravResult = "后序遍历结果：";
public static String levelOrderTravResult = "层次遍历结果：";
public Tree getLeftTree() {
return leftTree;
}
public void setLeftTree(Tree leftTree) {
this.leftTree = leftTree;
}
public Tree getRightTree() {
return rightTree;
}
public void setRightTree(Tree rightTree) {
this.rightTree = rightTree;
}
public Object getTreeValue() {
return treeValue;
}
public void setTreeValue(Object treeValue) {
this.treeValue = treeValue;
}
public Tree(Object treeValue) {
this.treeValue = treeValue;
}
public String toString() {
// return "tree-"+this.treeNum;
return treeValue + ",";
}
// leftTree,rightTree的getter和setter方法省略。。。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！