如何打印出三叉树？

Question

我具有以下方法来递归地执行三叉树的遍历遍历，但是很难以某种方式打印它。

    public void preOrder(Node node) {
    if (node == null) {
        return;
    }
    System.out.print(" " + node.data);
    preOrder(node.left);
    preOrder(node.middle);
    preOrder(node.right);
}

Output: Root LeftChild LeftChildA LeftChildB LeftChildC MiddleChild RightChild

Desired Output:
Root
  Left
     LeftChildA //Left child of left 
     LeftChildB //Middle child of left
     LeftChildC //Right child of left
  Middle
  Right

我想缩进树的每个级别，以使其更容易可视化树的结构。请帮助。

Answer 1

添加一个参数，用于将水平线缩进多远。具有您要缩进的确切字符数的字符串可以很好地工作。进行递归调用时，请缩进更深。