Crear un árbol con datos leídos desde el teclado

Lo que no tienes es el árbol, o lo que no sabes es como meterlos desde el teclado

Si se como meter datos desde el teclado,
lo que no se es como hacer que este sea hijo derecho
o izquierdo, es decir que el dato que yo meta se
compare con la raíz y si es mayor se vaya para la derecha
o viceversa, y si la raíz a su vez tiene hijos se compare con ellos
y así sucesivamente

mmm bueno lo que tenes que usar son metodos recursivos, para que se vaya el algoritmo solito hasta que sea null por ponerte un ejemplo. entonces digamos que el algoritmo siempre va a ser el mismo de la siguiente formula
public void insertar(int dato){ 
        if(raiz==null){ 
            raiz =  new Nodo(dato); 
        } 
        else{ 
            insertar(raiz,dato); 
        } 
    } 
    private void insertar(Nodo rz, int dato){ 
        if (rz == null) 
            rz = new Nodo(nm); 
        else if(dato < rz.dato) 
            insertar(rz.izqda,dato); 
        else if(dato > rz.dato) 
            insertar(rz.dato,dato); 
        else 
            System.out.println("Numero Duplicados"); 
    }
Si te das cuenta solo se recorriendo el árbol, ahora vos pedís el numero y llamas a este método insertar y ya. El árbol se va generando

Y como lo puedo hacer con un
Vector de 10 elementos...
Si no es mucho pedir
=D