如何打印一棵樹(Java)
阿新 • • 發佈:2017-05-25
.get stat color util emp println style ldl 多叉樹
有一棵多叉樹,將它打印出來。
import java.util.LinkedList; /** * 需求:按層打印一棵樹 * 說明:樹是保存在一個鏈表中 * created by wangjunfu on 2017-05-25. */ public class TreeNode { String data; TreeNode parent; LinkedList<TreeNode> childlist; TreeNode() { data = null; childlist = newLinkedList(); parent = null; } //遞歸顯示並打印一棵樹 private static void displayTree(TreeNode f, int level) { String preStr = ""; // 打印前綴 for (int i = 0; i < level; i++) { preStr += " "; } for (int i = 0; i < f.childlist.size(); i++) { TreeNode t= f.childlist.get(i); System.out.println(preStr + "-" + t.data); if (!t.childlist.isEmpty()) { displayTree(t, level + 1); } } } }
如何打印一棵樹(Java)