返回树的中序字符串

EDIT已按照本线程中的建议使用 StringBuilder 解决了此问题。谢谢你：D

Hello,

我有一棵树，正在尝试按顺序返回内容的字符串。

我目前可以用这样的东西打印出树：

    public void inOrder() {
        if (left != null) left.inOrder();
        System.out.print(content + " ");
        if (right != null) right.inOrder();
    }

但我想做的是返回字符串（而不是在递归时打印出每个节点的内容），我不知道如何做到这一点。我尝试了下面代码的许多变体，但它只返回在递归中找到的最后一个元素。

 public String inOrder(String string) {
        if (left != null) left.inOrder(string);
        string += content;
        if (right != null) right.inOrder(string);

        return string;
    }

java 中的字符串是不可变的。您不是将新字符串连接到旧字符串，而是创建新字符串并制作string变量指向它。结果是你有很多不相关的字符串并且string变量在不同的时间点指向它们。

您需要将可变对象传递给您的函数，例如StringBuilder。该解决方案还有一个额外的优点，那就是效率更高，因为您可以避免不必要的对象分配。