Hola a todos ¡ Cómo están? Necesito imprimir un arbol binario en preorden pero ademas de imprimir los valores debo indicar si se ingresan por izquierda o derecha.
Seria algo asi:

Inserto en este orden:
		

 - 10
 - 7
 - 9
 - 20
 - 15

Lo que debería imprimir es en ese mismo orden pero ademas debe decir si se ingreso por izquierda, por derecha y de que nodo. Sería algo así:

 - 10 (raiz)
 - 7 a la izquierda del nodo 10
 - 9 a la derecha del nodo 7
 - 20 a la derecha del nodo 10
 - 15 a la izquierda del nodo 20

La verdad es que estoy perdida de como imprimir el texto y ademas citar el nodo que corresponda.

Mi codigo:
```
public class Arbolbinario {
	class Nodo
		{
			int info;
			Nodo izq, der;
			
		}
		Nodo raiz;
		String mensaje;
		int valor=0;
	
		
		
		public Arbolbinario() 
		{
			raiz=null;
		}
		
		public void insertar (int info)
		{
			Nodo nuevo;
			nuevo = new Nodo ();
			nuevo.info = info;
			nuevo.izq = null;
			nuevo.der = null;
			if (raiz == null)
			{
				raiz = nuevo;
			}
			else
				{
				Nodo anterior = null, reco;
				reco = raiz;
				
				while (reco != null)
					
					{
						anterior = reco;
						
						if (info < reco.info)
						{
							reco = reco.izq;
						}
						else
						{
							reco = reco.der;
						}
					}
				
			if (info < anterior.info)
			{
				anterior.izq = nuevo;

			}
				else
				{
				  anterior.der = nuevo;
				}
				  }
				}
		
		private void imprimirEntre (Nodo reco)
			{
			
			
				if (reco != null)
				{
					System.out.print(reco.info + " " + mensaje);
					System.out.println ();
					
					imprimirEntre (reco.izq);
					imprimirEntre (reco.der);
				}
			}
	
			
		
		public void imprimirEntre ()
			{
				imprimirEntre (raiz);
			
				
				System.out.println();
			}
```


Alguna idea para poder avanzar? Muy agradecida ¡¡