如何打印二叉树

Question

我一直在尝试从Node切换到Java，我想知道的一件事是如何以类似于Node显示的格式打印对象，例如二叉树。例如，我的二叉树初始化代码如下：

public class BinaryTree {
    int data;
    BinaryTree left, right;

    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree(1);
        tree= new BinaryTree(1);
        tree.left = new BinaryTree(2);
        tree.right= new BinaryTree(3);
        tree.left.right = new BinaryTree(4);
        System.out.println(tree); // output -> BinaryTree@4554617c
    }

    public BinaryTree(int data) {
      super();
      int val;
      this.left = this.right = null;
  }
}

在节点中,此二叉树将显示如下：

TreeNode {
  val: 1,
  right: TreeNode { val: 3, right: null, left: null },
  left:
   TreeNode {
     val: 2,
     right: TreeNode { val: 4, right: null, left: null },
     left: null } }

然而在Java，当我做system.out.println（树）；

输出->BinaryTree@4554617c

什么是打印我的BinaryTree的正确方法？什么是好方法？有没有一种方法可以用JSON格式打印树？

Answer 1

打印tree将给出主树节点的内存地址。如果要打印树的内容，则需要实现递归打印方法，并在树中的每个节点上递归。
如果节点是最终节点（没有右树或左树），则打印该节点的内容。否则向下移动。您可以在下树的路上打印，也可以在返回的路上打印，这取决于您希望树的外观。
希望我正确理解了这个问题。