Tabla de Contenidos

1.4. REPRESENTACIÓN DE ÁRBOLES 19
La llamada inicial entonces para buscar un elemento con clave k en un árbol T es Tree-Search(k,T.root).
El tiempo de ejecución para Tree-Search es Θ(N) en el peor caso si el árbol tiene N nodos.
Ejercicios
1. Escriba procedimientos que muestren todos los valores de las claves almacenadas en un árbol
binario siguiendo cada una de las siguientes reglas:
a) El valor del padre debe imprimirse siempre antes que los dos hijos.
b) El valor de los hijos debe imprimirse siempre antes que el del padre.
c) El valor del padre debe imprimirse después del hijo izquierdo pero antes que el hijo
derecho.
En cada caso, su procedimiento debe tardar O(N) donde N es la cantidad de elementos
almacenados en el árbol.
2. Escriba procedimientos que, dado un árbol almacenado usando la representación hijo–izquierdo
hermano–derecho, imprima todos los valores de sus claves siguiendo cada una de las siguientes
reglas:
a) El valor del padre debe imprimirse antes que todos sus hijos los que deben imprimirse de
izquierda a derecha.
b) El valor del padre debe imprimirse después que todos sus hijos los que deben imprimirse
de derecha a izquierda.
En cada caso, su procedimiento debe tardar O(N) donde N es la cantidad de elementos
almacenados en el árbol.
3. Escriba un procedimiento Search(k,x) para buscar en un árbol almacenado con la representación
de hijo–izquierdo hermano–derecho, pero que haga sólo una llamada recursiva.