二叉查找树遍历方法，以toString

Question

我用自己的节点从头开始制作了一个二叉搜索树，当我添加节点以及将树打印到控制台时，它可以完美地运行。但是，我有一段时间让 toString 方法工作。

我将toString 方法更改为MakeString，因为我认为在将可比较类型数据转换为字符串时会感到困惑。我可以让方法返回一个节点或仅以对象形式返回，但不能以字符串形式返回整个树。 printInOrder() 方法完美运行，那为什么我的 MakeString() 方法不行呢？

public void printInOrder(){

    if (left != null) left.printInOrder();

     System.out.println(data);

    if (right != null) right.printInOrder();
}

public String MakeString(){

    String OrderedTree;
    StringBuilder sb = new StringBuilder();
    if (data == null) return "Tree is empty";

    if (left != null) left.MakeString();

     sb.append(data);

    if (right != null) right.MakeString();

Answer 1

如果您需要在整个递归过程中保留某些内容，则应将其作为参数传递。如果您想避免必须准备初始调用或在递归之前或之后有其他事情要做，这通常会导致一对方法。

在您的情况下，您使用的是 StringBuilder，它需要在递归之前创建，始终保留，然后在之后使用。

例如：

public String MakeString() {
   if (data == null)
      return "Tree is empty";

   StringBuilder sb = new StringBuilder();

   MakeString(sb);

   return sb.toString();
}

private void MakeString(StringBuilder sb) {
   if (left != null)
      left.MakeString(sb);

   sb.append(data);

   if (right != null)
      right.MakeString(sb);
}