java如何显示LinkedBinaryTree

Question

我需要了解显示linkedBinaryTree的最佳方式。右边的noe驱动程序将整数作为元素传递给树的每个节点，对于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()