Dado un arbol binario ordenado de busqueda en el que se insertan los siguientes datos: 5-8-23-16-4-1-16-12. Un recorrido en anchura de este arbol que muestre los datos del mismo mostrara
5.4.8.1.23.16.12
5.8.23.16.4.1.12
5.8.23.4.16.1.12.16
1.4.5.8.12.16.23
¿Cual es la diferencia entre un arbol binario ordenado y un arbol de busqueda?
Ninguna, son exactamente lo mismo
EN el arbol binario de busqueda los datos no estan ordenados
El arbol binario de busqueda esta equilibrado
En el arbol binario de busqueda no existen datos repetidos
En un arbol binario ordenado si quiero recorrer todos los nodos de menor a mayor¿que recorrido debo usar?
Inorden
Anchura
PosOrden
Preorden
¿Que es el grado de un arbol?
El numero maximo de hijos que puede tener cada nodo del arbol
El numero de nodos que tiene el arbol
El numero maximo de hijos que tiene alguno de sus nodos en un momento concreto
El numero de hijos de la raiz del arbol
¿Cual es la definicion de la profundidad en un arbol?
El nivel maximo que alcanzan sus nodos
El numero de enlaces no nulos en el arbol
El numero de nodos del ultimo nivel
El nivel del nodo raiz
Elige la respuesta correcta
Este metodo calcula el numero de nodos de un arbol
Este metodo calcula el numero de nodos hojas de un arbol
Este metodo calcula la profundidad de un arbol
Este metodo calcula el numero de nodos con dos hijos de un arbol
Este metodo devuelve verdadero si un determinado dato esta en un nodo hoja y falso en caso contrario
Este metodo devuelve verdadero si un determinado dato se encuentra en el arbol y falso en caso contrario
Este metodo calcula el numero de nodos internos en un arbol
¿Cuando esta un arbol equilibrado o balanceado?
Cuando la profundidad de la rama izquierda difiere como maximo en 1 de la profundidad de la derecha
Cuando el numero de nodos en cada una de las ramas es identico
Cuando el numero de nodos en cada una de las ramas se diferencia como maximo en 1
Cuando la diferencia entre la profundidad de sus ramas es, como maximo 1,y eso se repite en todos los subarboles del arbol
De las siguientes estructuras de datos, elige la que sea mas adecuada para almacenar los datos sobre los que se haran continuas busquedas
Pila
Lista
Cola
Arbol Binario de busqueda
¿Que es un AVL?
Un arbol n-ario
Un arbol binario de busqueda equilibrado
Un arbol binario ordenado
Un arbol binario
Please wait - loading…