* Enumerar todos los elementos. * Buscar un elemento. * Dado un nodo, listar los hijos (si los hay).

* Borrar un elemento. * Eliminar un subrbol (algunas veces llamada podar). * Aadir un subrbol (algunas veces llamada injertar).

 Siempre que se desea enumerar los elementos en un

arbol se necesita iniciar por la raiz siguiendo por los nodos (hijos) asi sucesivamente hasta llegar aun nodo vacio.

Si el rbol no es de bsqueda, es necesario emplear uno de los recorridos anteriores sobre el rbol para localizarlo. El resultado es idntico al de una bsqueda secuencial. Aprovechando las propiedades del rbol de bsqueda se puede acelerar la localizacin. Simplemente hay que descender a lo largo del rbol a izquierda o derecha dependiendo del elemento que se busca.

BUSCAR UN ELEMENTO

 Este caso tambin es sencillo,

para borrar el nodo deseado, hacemos una especie de puente, el padre del nodo a borrar pasa a apuntar al hijo del nodo borrado.

 El procedimiento de insercin en un rbol binario de

bsqueda es muy sencillo, nicamente hay que tener cuidado de no romper la estructura ni el orden del rbol.