代码之家 › 专栏 › 技术社区 › Matt

二进制搜索树遍历方法,以便字符串

tostring binary-search-tree java

Matt · 技术社区 · 7 年前

我用自己的节点从头开始创建了一个二叉搜索树,当我添加节点并将树打印到控制台时,它可以完美地运行。然而,我有一段半的时间 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();

1 回复 | 直到 7 年前

Dave Cousineau 7 年前

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

在您的情况下,您正在使用 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);
}

推荐文章

cazicss · 对象如何。ToString()处理装箱值类型?

7 年前

Snehal Patel · 如何在java项目中找到未重写toString()方法的数据类

7 年前

M A. · toString()方法不是从其超类继承的

8 年前

nitish712 · Instant toString前缀加

8 年前

Sushant · 为什么.Net中Exception类的ToString()方法不使用StringBuilder来构建字符串?[已关闭]

8 年前

Bob D · toString和布尔值[重复]

9 年前

Hadh · 使用toString方法在java中仅显示日期

9 年前

Costin · Java 8中MoreObjects的替代方案

9 年前

user4833210 · toString()表示输出

9 年前

Goldengirl · 为什么我的程序不打印它接收的数据而不是地址?

9 年前