EEDD Test lecciones 10-11 Árboles

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.

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

Para obtener los datos ordenados de un ABB se hace un recorrido en preorden. 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 un árbol AVL, tanto el borrado como la inserción requieren la localización de algún nodo hoja durante el proceso. 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.

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.

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

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

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.

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.

Es posible que exista una secuencia de datos que al ser insertarda en un árbol AVL no provoque rotaciones. 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.

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.

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