Arboles en Java Modo Consola Netbeans 6.9, estoy perdido y soy novato...

Que tal compañeros, un saludo.

Tengo un problema y stoy totalmente frustrado por que en la universidad estoy estudiando Java (empezando apenas) y mi profesor no es muy bueno que digamos, en si no nos explica solo nos dice haganlo :(

El chiste es que utilizo Netbeans 6.9 para programar en Java y pues nos dejo hacer un programa de un Arbol, y no tengo la menor idea de como se hace, solo nos dijo con dibujos como tenia que funcionar, (que insertara un numero, y luego el otro numero a insertar fuese en la izquierda y despues checara si estan llenos los lugares de la izquierda y si estan llenos ahora insertar en la derecha y asi sucesivamente...)

Tal vez alguien de la comunidad pueda ayudarme, estoy desesperado por que no se como hacerlo, espero que alguien pueda guiarme...
Soy un novato y quiero aprender, pero como aprender si no me explican como debiera ser, y he buscado en muchos lugares de la red y no he
podido encontrar nada que me ayude, o a veces ni me contestan :(

Bueno esperare de su ayuda, y disculpen mi ignorancia.

De antemano muchas gracias.