按级别打印任何给定的二进制TreeSet -Java

Question

我已经看到了很多有关如何按级别打印树的问题（ 如何打印二叉树图？ ），它们似乎都在使用节点，但主要是它们定义了每个节点并手动为其指定了特定的指针...我正在寻找一种方法来做同样的事情，逐级打印出一棵树，但是给了您一个整数类型的TreeSet（例如{3,12,28,40,41,58,83} ），直到运行时您都不知道其中会有什么。

为了简单起见，输出如下所示：

40
12    58
3    28    41    83

使用或不使用Nodes都可以，但是我很想看看没有它们的版本。

编辑：

为了澄清，我正在谈论java.util.TreeSet 。

因此，自发布以来，我一直在研究此问题，并提出了一个名为getRoot的方法，该方法将TreeSet<Integer>作为参数并返回一个Integer ，该Integer位于Tree的中间。 因此，例如，如果您在示例树上调用它，它将返回40 。

所以现在我在想，也许有一种方法可以通过在子树（例如树的tailSet和headSet上调用getRoot来递归地执行我正在谈论的事情。 但是，我无法使它遍历树的每个分支。 到目前为止，我的代码：

public TreeSet<Integer> recursivePlease(TreeSet<Integer> t){
        if (t.size()<=1){ //base case
            System.out.println(t.first());
            return t;
        }else{
            System.out.println(getRoot(t));
            return recursivePlease((TreeSet<Integer>) t.headSet(getRoot(t)));
        }
    }

这...有效。 但是它只是打印树的左侧。 非常感谢您使用此方法可以打印出整棵树或其他想法。

Answer 1

您的代码是一个很好的起点。 您只打印树的左侧的问题来自于事实，而不是第二行，您必须打印两棵树，在第三行上最多打印四棵树，您的方法无法处理，因为它仅以一棵树作为参数。 因此，我们将不得不对其进行更改以采用任意数量的树木。 我选择了List<SortedSet<Integer>> （其中SortedSet是TreeSet实现的接口之一）。 当然，这需要重写该方法中的一部分逻辑以处理更多的树。 我看不到需要返回任何东西，因此我将返回类型更改为void。 我最终得到的是：

public void recursivePlease(List<SortedSet<Integer>> trees) {
    List<SortedSet<Integer>> nextLevelTrees = new ArrayList<>();
    for (SortedSet<Integer> t : trees) {
        if (t.size() <= 1) { //base case
            System.out.print("" + t.first() + ' ');
        } else {
            Integer root = getRoot(t);
            System.out.print("" + root + ' ');
            SortedSet<Integer> headSet = t.headSet(root);
            if (! headSet.isEmpty()) {
                nextLevelTrees.add(headSet);
            }
            SortedSet<Integer> tailSet = t.tailSet(root + 1);
            if (! tailSet.isEmpty()) {
                nextLevelTrees.add(tailSet);
            }
        }
    }
    System.out.println();
    if (! nextLevelTrees.isEmpty()) {
        recursivePlease(nextLevelTrees);
    }
}

对于第一次调用，您只有一棵树，因此可以将其称为：

    recursivePlease(Collections.singletonList(t));

在我的计算机上打印：

40 
12 58 
3 28 41 83 

根据您的getRoot()结果可能有所不同。