1. 程式人生 > >如何打印一棵樹(Java)

如何打印一棵樹(Java)

.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 = new
LinkedList(); 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)