如何显示 LinkedBinaryTree

Question

我需要了解显示我的linkedBinaryTree的最佳方式。 对不，驱动程序将整数作为元素传递给树的每个节点， 对于toString，我尝试了以下代码片段，但它返回的只是例如javafoundations。ArrayIterator@ca0b6。

public String toString() { 

  String thing = "BinaryTreeNode: ";
      if (root.getLeft() != null ) {
      thing += root.getLeft().toString()+" ";
      } 
      if (root.getRight() != null) {
      thing += root.getRight().toString();
      }
      thing += "}";
      return thing;

}

Answer 1

你只需要覆盖该方法

public String toString()

在您正在使用的节点类中。这样做将把无用的表示形式替换为更有意义的表示。

当然，您需要了解树中的数据对象（我不知道节点是否是值，如果它包含值），以便能够调用正确的toString方法。

在任何情况下，只要

使用字符串连接运算符，您都不需要显式调用它，例如"" + root.getLeft()