java - 如何显示 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()