EEDD Platea 10-11: Árboles

Todo recurrido recursivo que opere sobre un ABB se puede resolver de forma iterativa mediante una pila de punteros a nodos de tipo ABB. Verdadero. Falso.

Para obtener los datos ordenados de un ABB se hace un recorrido en preorden. Verdadero. Falso.

No es posible que un árbol AVL tenga un nodo hoja a una profundidad 4 y otra a profundidad 8. Verdadero. Falso.

Para recorrer un árbol binario por niveles se necesita una cola. Este recorrido pasaría primero por la raíz, luego por raíz-> izq, luego por raiz->der, raiz->izq->izq, raíz->izq->der, etc... Verdadero. Falso.

Los recorridos recursivos Preorden, Inorden y Postorden permiten iterar sobre los árboles hacia delante y detrás. Verdadero. Falso.

En un árbol AVL, tanto el borrado como la inserción requieren la localización de algún nodo hoja durante el proceso. Verdadero. Falso.

Se pueden listar los datos de un árbol AVL o ABB en orden inverso a su definición sin necesidad de añadir un puntero al padre. Verdadero. Falso.

Si se introducen datos ordenados de forma ascendente en un AVL, el tipo de rotación que se realizaría siempre sería el caso 4. Verdadero. Falso.

Dado el siguiente árbol AVL, la inserción de 10 requiere una rotación doble a la derecha. Verdadero. Falso.

Un árbol binario que representa expresiones matemáticas se resuelve mediante un recorrido en postorden. Verdadero. Falso.

Es posible que exista una secuencia de datos que al ser insertada en un árbol AVL no provoque rotaciones. Verdadero. Falso.

Al insertar la siguiente secuencia en un ABB: {4, 3, 7, 12, 2, 6, 5, 13}, el borrado del 12 implica una llamada a la función borraMin(). Verdadero. Falso.

Dos árboles ABB equivalentes pueden tener diferente altura, raíz y hojas. Verdadero. Falso.

Conocer al altura de un ABB da información sobre el número de datos que contiene. Verdadero. Falso.

En un árbol AVL tras una inserción el proceso de ajuste requiere a lo sumo una única rotación simple o doble. Verdadero. Falso.

En los árboles AVL las rotaciones garantizan que el número de descendientes por la izquierda y derecha de un nodo difiere a lo sumo en 1. Verdadero. Falso.