Как реализовать формат дерева в Java?

Question

У меня проблемы с записью этого раздела моего кода в древовидный формат. Я хочу вывести его как

   x
 x   x
x     x

но выводится как

 x
 x
 x
 ....

Как бы я мог добавить отступы и пробелы в моем коде? А в случае пустого узла ввести звездочку или какой-либо символ?

public void insert(int value)
{
    Node n = new Node(value);
    if(root == null)
    root = n;
    else
    {
    Node parent = root;
    while(parent != null)
    {
        if(value < parent.data)
        {
            if(parent.left == null)
            {
               parent.left = n;
               return;
            }
            else
            {
                parent = parent.left;
            }
        }
            else
            {
                if(parent.right == null)
            {
                parent.right = n;
                return;
            }
            else
            {
                parent = parent.right;
            }
            }
        }
    }
}
   private void inOrder(Node n)
   {
    if(n == null)
    return;

   inOrder(n.left);
   System.out.println(n.data + " ");
   inOrder(n.right);
}

public void printInorder()
{
    inOrder(root);
}

Answer 1

отметьте это Распечатайте бинарное дерево красивым способом (или же) Вы также можете проверить эту ссылку https://www.geeksforgeeks.org/print-binary-tree-2-dimensions, в которой она печатает дерево в порядке слева направо, а не сверху вниз, эквивалентный код Java будет следующим, где при передаче корневого значения в качестве корневого узла дерева и пространства как 0.

void print2DUtil(Node root, int space) 
{ 
    // Base case 
    if (root == NULL) 
        return; 

    // Increase distance between levels 
    space += COUNT; 

    // Process right child first 
    print2DUtil(root.right, space); 

    // Print current node after space 
    // count 
    printf("\n"); 
    for (int i = COUNT; i < space; i++) 
        printf(" "); 
    printf("%d\n", root.data); 

    // Process left child 
    print2DUtil(root.left, space); 
}