如何在java中打印和显示给定的输入二进制树？

Question

如何在java中打印给定的二叉树？以下是我的代码：

JAVA代码：

import java.util.Scanner;

public class binaryexpample1 {

public static void main(String[] args){

         BinaryTree bt = new BinaryTree();
         Scanner input = new Scanner(System.in);

        int x1 = input.nextInt();
        BNode root = bt.addRoot(x1);
        int x2 = input.nextInt();
        BNode y1 = bt.insertLeft(root,x2);
        int x3 = input.nextInt();
        BNode y2 = bt.insertRight(root,x3);
        int x4= input.nextInt();
        BNode y3 = bt.insertLeft(y1,x4);
        int x5 = input.nextInt();
        BNode y4 = bt.insertRight(y1,x3);
        int x6 = input.nextInt();
        BNode y5=bt.insertLeft(y2,x6);
        int x7= input.nextInt();
        BNode y6 = bt.insertRight(y2,x7);
        int x8 = input.nextInt();
        system.out,println()
    }
}

请建议实施此方法。

Answer 1

使用按顺序遍历方法

inOrder(bt.root);

在你的主要电话中就是这样，

inOrder

顺序遍历的工作原理是，它将通过调用inOrder向下移动到节点的左侧。完成这些递归调用后，将打印当前节点的值/数据。然后，通过多次调用calculate_sum_dice()来遍历节点的右侧。