Распечатайте бинарное дерево, наклонив голову

Привет всем еще раз,

Мне было поручено напечатать мое двоичное дерево таким образом, чтобы мы должны были повернуть голову налево и посмотреть на него сбоку. Это будет иметь смысл, когда я предоставлю изображение.

Я не знаю, неверен ли мой метод вставки или мой метод showTree.

Вот мой InsertMethod:

public void insert(Keyed item)
   {
      _root = insert(_root, item);
   }
   
   private TNode insert (TNode myRoot,Keyed item)
   {
      if (myRoot == null)
      {
         TNode newNode = new TNode();
         newNode.data = item;
         newNode.left = null;
         newNode.right = null;
         return newNode;
      }
      
      int comp = item.KeyComp(myRoot.data);
      
      if (comp < 0)
      {
         myRoot.left = insert(myRoot.left, item);
      }
      else if (comp > 0)
      {
         myRoot.right = insert(myRoot.right, item);
      }
      return myRoot;   
   }
   

Вот мой метод showTree:

public void showTree()
   {
      showTree(_root,1);  
   }
   
   private void showTree(TNode myRoot,int myLevel)
   {
      if (myRoot == null) 
      {
         return;
      }
      
      for(int i = 0; i < myLevel; i++)
      {
         System.out.print("\t");
         
      }  
      showTree(myRoot.right, myLevel + 1);
      System.out.println(myRoot.data.toStr());
      showTree(myRoot.left, myLevel + 1);      
   }

Если есть какие-либо дополнительные методы, необходимые для помощи - я могу отправить их, но я, честно говоря, не знаю, делает ли мой метод вставки что-то неправильно, или мой метод ShowTree неправильно распределяет мое двоичное дерево.

Буду очень признателен за помощь!

Спасибо!