打印一颗树对象,此树是由实现了 TreeNode 接口的对象组成的多级嵌套树,即它的子节点仍然是实现了TreeNode 接口的对象。树的接口如下: public i.terface TreeNode
时间: 2024-05-28 13:08:53 浏览: 32
{
public List<TreeNode> getChildren();
}
回答:
可以使用递归的方式打印多级嵌套树。具体实现方式如下:
public void printTree(TreeNode root, int level) {
if (root == null) {
return;
}
for (int i = 0; i < level; i++) {
System.out.print("-");
}
System.out.println(root);
for (TreeNode child : root.getChildren()) {
printTree(child, level + 1);
}
}
在这段代码中,printTree 方法接收一个 TreeNode 对象和一个层级数 level,首先输出 level 个 "-",然后输出当前节点 root,最后递归打印子节点。如果子节点为 null,则递归结束。这样就可以打印出整个多级嵌套树的结构。
阅读全文