Arboles Ejercicios
Páginas: 3 (602 palabras)
Publicado: 23 de julio de 2013
Ejercicios extraído de pruebas de años anteriores
Profesor Ibar Ramirez Varas
1. En un árbol AVL inicialmente vacío insertamos (en este orden) los siguientes elementos: 8, 13,
10, 5, 11, 6, 7; ydespués eliminamos el 13. Mostrar la estructura del árbol antes y después de
cada operación que requiera un re-balanceo.
2. Dados dos árboles binarios, implementados usando puntero, determine silos dos árboles tienen
el mismo contenido. Ayuda los dos árboles deben tener igual forma y además el valor
almacenado en cada nodo debe ser el mismo.
Árboles con el mismo contenido
5
5
3
73
7
8
8
Árboles sin el mismo contenido
6
5
3
7
2
7
8
8
3. Escriba una función que reciba un texto, almacenado en un string, y entregue una lista de
palabras ordenadasalfabéticamente. Para resolver este problema debe utilizar un ABB (árbol
binario de búsqueda). No reescriba el TAD ABB, suponga que el TAD visto en clase también
trabaja con texto.
4. Dado un árbolgeneral, escriba funciones para: calcular el número de nodos de un árbol, el
número de hojas de un árbol y la altura del árbol.t9
5. Dado un árbol binario usando memoria dinámica, implemente unafunción no recursiva que
realice un recorrido en inorden del árbol, se sugiere usar un stack.
6. Escriba una función altura, que reciba un árbol binario de búsqueda y un valor x, y entregue la
alturadel nodo x en el árbol, si x esta presente en el árbol.
7. Dado un árbol general, construya una función que entregue el número de hijos de un nodo del
árbol.
Indique el resultado de insertar lasecuencia de valores:7-9-80-70-55-75-60, en el siguiente AVL
8. Desarrollar una función a la que le pasaremos un árbol binario y nos devuelve el árbol binario
con los hijos izquierdo y derecho detodos los nodos intercambiados. Considera que estas
trabajando con memoria dinámica.
9. Diseñar y escribir una función a la que se le pasa un árbol general, el cual contiene números
enteros (no...
Profesor Ibar Ramirez Varas
1. En un árbol AVL inicialmente vacío insertamos (en este orden) los siguientes elementos: 8, 13,
10, 5, 11, 6, 7; ydespués eliminamos el 13. Mostrar la estructura del árbol antes y después de
cada operación que requiera un re-balanceo.
2. Dados dos árboles binarios, implementados usando puntero, determine silos dos árboles tienen
el mismo contenido. Ayuda los dos árboles deben tener igual forma y además el valor
almacenado en cada nodo debe ser el mismo.
Árboles con el mismo contenido
5
5
3
73
7
8
8
Árboles sin el mismo contenido
6
5
3
7
2
7
8
8
3. Escriba una función que reciba un texto, almacenado en un string, y entregue una lista de
palabras ordenadasalfabéticamente. Para resolver este problema debe utilizar un ABB (árbol
binario de búsqueda). No reescriba el TAD ABB, suponga que el TAD visto en clase también
trabaja con texto.
4. Dado un árbolgeneral, escriba funciones para: calcular el número de nodos de un árbol, el
número de hojas de un árbol y la altura del árbol.t9
5. Dado un árbol binario usando memoria dinámica, implemente unafunción no recursiva que
realice un recorrido en inorden del árbol, se sugiere usar un stack.
6. Escriba una función altura, que reciba un árbol binario de búsqueda y un valor x, y entregue la
alturadel nodo x en el árbol, si x esta presente en el árbol.
7. Dado un árbol general, construya una función que entregue el número de hijos de un nodo del
árbol.
Indique el resultado de insertar lasecuencia de valores:7-9-80-70-55-75-60, en el siguiente AVL
8. Desarrollar una función a la que le pasaremos un árbol binario y nos devuelve el árbol binario
con los hijos izquierdo y derecho detodos los nodos intercambiados. Considera que estas
trabajando con memoria dinámica.
9. Diseñar y escribir una función a la que se le pasa un árbol general, el cual contiene números
enteros (no...
Leer documento completo
Regístrate para leer el documento completo.