首页 > 代码库 > 如何打印一棵树(Java)
如何打印一棵树(Java)
有一棵多叉树,将它打印出来。
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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。