Test lecciones 10-11 - EEDD

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. V. F.

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

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

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 raíz->der, raíz->izq->izq, raíz->izq->der, etc... V. F.

Dos árboles ABB equivalentes pueden tener diferentes altura, raíz y hojas. V. F.

En los árboles AVL las relaciones garantizan que el número de descendientes por la izquierda y derecha de un nodo dos a lo sumo de 1. V. F.

Es posible que existe una secuencia de datos que al ser instala en un árbol AVL no provoque rotaciones. V. F.

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(). V. F.

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. V. F.

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

Conocer la altura de un ABB da información sobre el número de datos que contiene. V. F.

Todo recorrido recursivo que opere sobre un ABB se puede resolver de forma iterativa mediante una pila de punteros a nodos de tipo ABB. V. F.

Dado el siguiente árbol AVL, la inserción del 10 requiere una rotación doble a la derecha. V. F.

Los recorridos recursivos preorden, inorden y postorden permiten iterar sobre los árboles hacia delante y detrás. V. F.

Para obtener los datos ordenados de un ABB se hace un recorrido en preorden. V. F.

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