CREAR TEST

TEST BORRADO, QUIZÁS LE INTERESE: Algoritmo y estructura de datos II

COMENTARIOS	ESTADÍSTICAS	RÉCORDS

REALIZAR TEST

Título del Test: Algoritmo y estructura de datos II Descripción: 2024/8/21 Autor: siglo21 OTROS TESTS DEL AUTOR Fecha de Creación: 21/08/2024 Categoría: Personalidad Número Preguntas: 72

COMPARTE EL TEST

Comentar

No hay ningún comentario sobre este test.

Temario:

¿Qué se entiende por profundidad de un nodo? Se define por 1 + (el número de brazos entre el nodo y la raíz). Es el número de brazos en el camino más largo entre ese nodo y una hoja. Es el número de brazos o arcos desde la raíz del árbol hasta un nodo. Situación: Para un número N de vértices tiene N- 1 arcos (aristas). Si el árbol es finito y binario y tiene 9 vértices, ¿cuántas aristas posee? Selecciona la opción correcta. 8 9 10 7 6. ¿Qué es un bosque? Un conjunto de árboles n>= 0 disjuntos Una secuencia de nodos y aristas conectadas con un nodo descendiente. Una ruta del nodo raíz a cualquier otro nodo. Un nodo con al menos un hijo. Un nodo accesible por ascenso repetido de hijo a padre. ¿Qué es un bosque? Un conjunto de árboles n>= 0 disjuntos. Una secuencia de nodos y aristas conectadas con un nodo descendiente Una ruta del nodo raíz a cualquier otro nodo. Un nodo con al menos un hijo. Un nodo accesible por ascenso repetido de hijo a padre. La siguiente definición "es un árbol generado a partir de una sección determinada del árbol", ¿a qué concepto corresponde? Un subárbol. Un bosque. Un nodo. Un subnodo. Situación: Completa el fragmento seleccionando la opción correcta. Respecto a los componentes de los árboles, es correcto afirmar que _____. Los nodos que tienen aristas salientes hacia otros nodos se llaman padres; los nodos que reciben aristas desde nodos en nivel superior se llaman hijos; y, los nodos que no tienen aristas salientes se llaman hojas. Los nodos que tienen aristas salientes hacia otros nodos se llaman hijos; los nodos que reciben aristas desde nodos en nivel superior se llaman padres; y, los nodos que no tienen aristas salientes se llaman hojas. Los nodos que tienen aristas salientes hacia otros nodos se llaman padres; los nodos que reciben aristas desde nodos en nivel superior se llaman hijos; y, los nodos que tienen aristas, una sola arista saliente, se llaman hojas. ¿A qué concepto pertenece esta definición "Conjunto de árboles n>=0 disjuntos"? Bosque. Árbol binario. Subárbol. Nodos Agrupados. Respecto a árboles generales, ¿qué definición es la correcta? Nivel de un nodo: Se define por 1 + el número de brazos o aristas entre el nodo y la raíz. Altura de un nodo es el número de brazos y aristas más largo entre ese nodo y una hoja. Rama: Es un nodo accesible por descenso repetido de padre a hijo. Situación: Completa el fragmento seleccionando la opción correcta. Si tenemos un árbol cuyos caminos desde la raíz, que es A, hasta sus hojas son: ABCD, ABEFG, AHIJ y AHIJK, es correcto afirmar que __________ La profundidad del nodo I es 2, el nivel del nodo K es 5 y la cantidad de nodos del árbol es 11 La profundidad del nodo I es 2, el nivel del nodo B es 2 y la altura del árbol es 6. -La altura del árbol es 5, el camino entre A y F está compuesto por ABEF y la cantidad de aristas del árbol son 12. Situación: Selecciona la opción correcta. Considerando los tipos de nodos de un árbol, elige la opción que contiene definiciones correctas: Hijo: Un nodo conectado directamente con otro cuando se aleja de la raíz. Hermanos: Un conjunto de nodos con el mismo padre. Descendiente: Un nodo accesible por descenso repetido de padre a hijo. Ancestro: Un nodo accesible por ascenso repetido de hijo a padre. Hijo: Un nodo conectado directamente con otro cuando se aleja de la raíz. Hermanos: Un conjunto de nodos con el mismo padre. Ancestro: Un nodo accesible por descenso repetido de padre a hijo. Descendiente: Un nodo accesible por ascenso repetido de hijo a padre. Padre: Un nodo conectado directamente con otro cuando se aleja de la raíz. Hermanos: Un conjunto de nodos con el mismo padre. Medio: Un nodo accesible por descenso repetido de padre a hijo. Ancestro: Un nodo accesible por ascenso repetido de hijo a padre. Situación: Selecciona las 4 (cuatro) opciones correctas. Respecto a la rotación simple, a la izquierda en un árbol de rotación, es correcto señalar que : Consiste en formar un nuevo árbol. La raíz del árbol será la raíz del hijo derecho. Como hijo izquierdo se construye un nuevo árbol que tendrá de raíz, la raíz del árbol original. Tiene que tener hijo derecho no vacío. Tiene que tener hijo izquierdo no vacío. Selecciona las 4 (cuatro) opciones correctas. Un árbol es un grafo acíclico maximal. Considerando su estructura es correcto señalar que: Entre cualquier par de vértices existe un solo camino. El grafo es conexo. No tiene ciclos. Si al grafo se le saca un arco deja de ser conexo. Para formar un ciclo se deben agregar un par de arcos. Selecciona las 4 (cuatro) opciones correctas. Un nodo puede ser Padre. Hijo. Hoja. Raíz. Flor. Sub-árbol es todo árbol generado a partir de una sección determinada del árbol. Por lo que podemos decir que un árbol es un nodo raíz con N subárboles. Verdadero Falso. Situación: Completa el fragmento seleccionando la opción correcta. Acerca de las aplicaciones de árboles en computación, es correcto afirmar que __________. Los nodos pueden almacenar cualquier tipo de información, la cantidad de hijos puede variar, son flexibles en su implementación y no tienen limitantes para el contenido de sus nodos. Los nodos pueden almacenar cualquier tipo de información, la cantidad de hijos puede variar, son rígidos por lo que se dificulta su implementación y no tienen limitantes para el contenido de sus nodos. Los nodos pueden almacenar solo datos cualitativos, la cantidad de hijos puede variar, son flexibles en su implementación y no tienen limitantes para el contenido de sus nodos. Situación: Teniendo cinco nodos o vértices A, B, C, D y E podemos dibujar diferentes grafos. Considerando las definiciones de las aristas por sus nodos origen y destino. ¿Cuál de los siguientes conjuntos de aristas constituyen un árbol? (D, A) (D, B) (A, C) (A, E). (A, D) (D, B) (B, E) (E, C) (C, A). (A, D) (D, B) (B, E) (C, A) (C, B). Completa el fragmento seleccionando la opción correcta. Si tenemos un árbol lleno de grado 2 y de altura 3, es correcto afirmar que ______. El árbol es completo, contiene 7 nodos, de los cuales 2 son ramas, 6 aristas y una profundidad de 3. El árbol es equilibrado, contiene 7 nodos de los cuales 4 son externos, vértices o nodos y una profundidad de 3. El árbol es binario, sus nodos hojas son 4, sus aristas son 6 y su profundidad es de 2. Situación: Los subárboles pueden contener ciclos. Falso Verdadero. Entre las aplicaciones más comunes de los árboles se encuentran los datos que requieren una búsqueda posterior. Falso Verdadero. En los árboles de decisión hay tres tipos diferentes de nodos. ¿Cuáles son? Selecciona la opción correcta. Nodos de probabilidad, nodos de decisión y nodos terminales. Nodos de decisión, nodos de incertidumbre y nodos de respuesta. Nodos de incertidumbre, nodos de probabilidad y nodos terminales. ¿Qué significa podar un árbol? Borrar una sección entera del árbol. Eliminar las hojas. Rotar. Selecciona las 4 (cuatro) opciones correctas. Respecto a las aplicaciones de las estructuras de árboles podemos decir que un ejemplo es el sistema de directorios y archivos de un sistema operativo. Sobre esto, es correcto afirmar que: Representan una estructura jerárquica. Son árboles con dos tipos de nodos. Tienen una gran flexibilidad. Los nodos pueden almacenar cualquier tipo de información. Los nodos hoja son directorios y los nodos rama son ficheros.. Situación: Selecciona la opción correcta. Los árboles de decisión están formados por: Nodos, vectores de números, flechas y etiquetas. Signos, nodos, propiedades y etiquetas. Nodos, listas, aristas y formatos. Completa el fragmento seleccionando la opción correcta. Respecto a los tipos de nodos en un árbol de decisión, es correcto afirmar que ______. Los nodos de decisión se representan con un cuadrado y muestran una decisión que se tomará. Los nodos de probabilidad se representan con un triángulo y muestran las probabilidades de ciertos resultados. Los nodos terminales muestran el resultado definitivo de una ruta de decisión y se representa con un círculo. . Situación: Completa el fragmento seleccionando la opción correcta. Entre los elementos de construcción de un árbol de decisión, los encargados de representar cada acción distinta son _____. Las flechas. Los nodos. Los vectores de números. Completa el fragmento seleccionando la opción correcta. En un árbol de decisión, las etiquetas ______ Dan el nombre a cada acción. Son las uniones entre nodo y nodo. Representan cada acción distinta. situación: Selecciona las 4 (cuatro) opciones correctas. Considerando las operaciones que se pueden realizar sobre árboles, es correcto señalar: Podarlo. Enumerar todos sus elementos. Buscar un elemento. Representarlo con un vector. Eliminar un nodo sin eliminar su arista. Situación: En los árboles de decisión, a medida que aumenta el número de nodos, también aumenta el número de posibles finales a los que puede llegar el individuo. ¿Cuál es la consecuencia? Dificultad para realizar el análisis. Mejora la calidad de la información. Facilitan su dibujo a mano. Situación: Respecto a los diferentes tipos de árboles, ¿qué definición es correcta? Un árbol de decisión, por lo general, comienza con un único nodo y luego se ramifica en resultados posibles. Cada uno de esos resultados crea nodos adicionales, que se ramifican en otras posibilidades. Esto le da una forma similar a la de un árbol. Un árbol de decisión, comienza con un único nodo y luego se ramifica en resultados posibles. Cada uno de esos resultados se denominan posibilidades. Esto le da una forma similar a la de un grafo con ciclos. Un árbol equilibrado, por lo general, comienza con un único nodo y luego se ramifica en resultados posibles. Cada uno de esos resultados crea nodos adicionales, que se ramifican en otras posibilidades. Esto le da una forma similar a la de un árbol. Si decimos que se ha convertido en una herramienta sumamente importante para la teoría económica y ha contribuido a comprender más adecuadamente la conducta humana frente a la toma de decisiones. Y que con ella, podemos observar como distintos tipos de interacción pueden representar en realidad una estructura de incentivo similar que represente conjuntamente una misma situación. ¿A qué nos referimos? Teoría de juegos. Árboles de decisión. Recursividad. Situación: Selecciona las 4 (cuatro) opciones correctas. Respecto a la construcción de un árbol de decisión, es correcto señalar que: Las etiquetas se encuentran en cada nodo. Al final, se obtienen las utilidades de cada solución. Cada nodo se puede definir como el momento en el que se va a tomar una decisión entre varias posibles. Cada flecha da nombre a la acción y son las uniones entre un nodo y otro. Uno de sus beneficios es que cuando las decisiones son muchas y el árbol muy grande facilita el dibujo a mano y el análisis. Situación: Selecciona las 3 (tres) opciones correctas. ¿Cuáles son las características de los nodos en los árboles de decisión? A medida que aumenta el número de nodos, aumenta el número de posibles finales a los que se puede llegar. En un árbol con muchos nodos es complicado realizar el análisis debido a los numerosos caminos que se pueden seguir. Se pueden definir como el momento en el que se ha de tomar una decisión. Serían la solución final a la que se llega en función de las diferentes posibilidades que se tienen. Dan nombre a cada acción. Situación: Selecciona las 3 (tres) opciones correctas. En los árboles de decisión se deben cumplir tres reglas ¿Cuáles son? Al comienzo, hay un nodo inicial que no es apuntado por nadie. Todos los nodos que no son el inicial son apuntados por una única flecha. Las decisiones son excluyentes. Después de elegir una opción siempre quedan abiertas las otras opciones. Las decisiones no son lineales. Situación: Selecciona las 2 (dos) opciones correctas. La teoría de juegos es un campo de la matemática aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos. Respecto a la teoría, podemos señalar que: Se estructuran con base en los árboles de decisión. Modelan juegos que presentan algún orden y de forma extensiva modelen juegos simultáneos. Se estructuran con base en grafos acíclicos y conexos. Modeliza juegos que presentan desórdenes. Situación: Selecciona las 2 (dos) opciones correctas. Respecto a la teoría de juegos, podemos señalar que Es un campo de la matemática aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos. Las estructuras formalizadas de incentivos son los llamados juegos. En la teoría de juegos, los árboles de decisión se utilizan en forma intensiva que modelizan juegos desordenados. Se basa en producción y no en incentivos. Situación: Un árbol de decisión es un mapa de los posibles resultados de una serie de decisiones relacionadas. Por lo general, comienza con un único nodo y luego se ramifica en diferentes estados posibles Verdadero Falso. Completa el fragmento seleccionando la opción correcta. Un árbol binario completo es aquel árbol lleno, en el que todas sus hojas están en el nivel n o n-1 considerando que para un hijo derecho hay siempre un hijo izquierdo. Teniendo en cuenta esta afirmación, es correcto afirmar que ______. Todo árbol binario lleno es completo. Todo árbol equilibrado es lleno. Todo árbol que, en el último nivel, tiene todos los hijos derechos es completo. Situación: Completa el fragmento seleccionando la opción correcta. Respecto a los árboles binarios, es correcto afirmar que __________. Si algún hijo tiene como referencia a null, es llamado nodo externo. En estas estructuras cada nodo puede tener 2 hijos derechos o dos hijos izquierdos. Pueden tener más de 2 hijos si la configuración del nodo lo permite. Los árboles binarios se pueden representar en un vector. ¿Cuál de las siguientes afirmaciones indica el proceso para hacerlo? Se escriben por niveles los nodos del árbol de izquierda a derecha, siendo ineficiente cuando el árbol no es completo porque podría haber muchas posiciones libres consumiendo espacio. Se escriben por niveles los nodos del árbol de derecha a izquierda, siendo ineficiente cuando el árbol es completo porque podría haber muchas posiciones libres consumiendo espacio. Se escriben por ramas los nodos del árbol de izquierda a derecha, siendo ineficiente cuando el árbol es lleno porque podría haber muchas posiciones libres consumiendo espacio. Situación: ¿Cómo se denomina a aquel árbol binario en el que todos los nodos de cada nivel tienen sus 2 hijos o ninguno? Lleno. No lleno. Completo. Incompleto. ¿Qué es un montículo binario? Es un árbol completo cuyos nodos almacenan elementos comparables mediante <= y donde todo nodo cumple la propiedad de montículo. Es un árbol completo cuyos nodos almacenan elementos no comparables y donde todo nodo cumple la propiedad de montículo. Es un árbol binario cuyos nodos almacenan un factor de equilibrio y donde todo nodo cumple la propiedad de equilibrio. Situación: Completa el fragmento seleccionando la opción correcta. Según el tipo de árbol, es correcto afirmar que_______. Un ABB es un árbol binario cuyos nodos almacenan elementos comparables mediante <= y donde todo nodo es mayor que todos los nodos de su subárbol izquierdo y menor que todos los nodos de su subárbol derecho. Un AVL es un árbol binario cuyos nodos almacenan elementos comparables mediante <= y donde todo nodo es mayor que todos los nodos de su subárbol izquierdo y menor que todos los nodos de su subárbol derecho. Un ABB siempre está equilibrado de tal modo que para todos los nodos, la altura de la rama izquierda no difiere en más de una unidad de la altura de la derecha o viceversa. Completa el fragmento seleccionando la opción correcta. Acerca de la propiedad de montículo, es correcto afirmar que _______. Todo nodo es menor que sus descendientes. El nodo raíz es el máximo. La raíz no se puede eliminar. Completa el fragmento seleccionando la opción correcta. Los árboles AVL ______. Fueron publicados por Georgii Adelson-Velskii y Yevgeniy Landis. Describen diferencias de altura entre las ramas izquierda y derecha, y estas no influyen en su definición. Denotan el factor de equilibrio que se almacena solamente en el nodo raíz. Situación: El factor de equilibrio en un árbol equilibrado es la diferencia entre los grados de los árboles derecho e izquierdo. Falso Verdadero. Situación: Completa el fragmento seleccionando la opción correcta. Acerca de los árboles binarios de búsqueda equilibrados, es correcto afirmar que _______. Las operaciones básicas de un árbol AVL implican, generalmente, realizar los mismos algoritmos que serían realizados en un árbol binario de búsqueda desequilibrado, pero precedido o seguido por una o más llamadas AVL. Las operaciones básicas de un árbol AVL implican realizar algoritmos muy distintos a los que serían realizados en un árbol binario de búsqueda desequilibrado. Las operaciones complejas de un árbol AVL implican, generalmente, efectuar los mismos algoritmos que serían realizados en un árbol binario de búsqueda desequilibrado, solo se debe realizar un ordenamiento posterior. Completa el fragmento seleccionando la opción correcta. Ante un árbol de grado 2 que contiene en su raíz una C, en el segundo nivel de izquierda a derecha tengo los nodos M y A, y en el tercer nivel, también de izquierda a derecha cuenta con los nodos I, J, K. Es correcto afirmar que, _______ Es un árbol binario no estricto, no vacío, equilibrado y completo, cuyos factores de equilibrio toman los valores-1 y 1. Es un árbol binario estricto, no vacío, equilibrado, completo y cuyos factores de equilibrio toman los valores 0 y 1. Es un árbol binario no estricto, no vacío, no equilibrado y lleno. Situación: Selecciona las 4 (cuatro) opciones correctas. Respecto al factor de equilibrio de los árboles de equilibrio, es correcto señalar que: Si su valor es mayor que 2 es necesario equilibrar. Toma el valor 0 cuando el nodo está equilibrado y sus subárboles tienen la misma altura. Toma el valor 1 cuando el nodo está equilibrado y su árbol derecho es de un nivel más alto. Toma el valor 1 cuando el nodo está equilibrado y su árbol izquierdo es de un nivel más alto. Debe tomar los valores de 0, 1 o 2 para que el árbol sea equilibrado. Selecciona la opción correcta. En un árbol equilibrado, ¿cuál es el objetivo de las funciones de rotación? Restaurar el equilibrio en un árbol equilibrado después de que una operación de inserción o de borrado lo haya roto. Ordenar los nodos del árbol cada vez que salen de la secuencia. Mantener el árbol lleno controlando que todos los nodos tengan 0 o 2 hijos. Completa el fragmento seleccionando la opción correcta. Un montículo es un árbol completo, en cuyos nodos se almacenan elementos comparables mediante <= y donde ______. Todo nodo es menor que sus descendientes y el nodo raíz es el mínimo. El nodo raíz es el máximo. Todo nodo es mayor que sus descendientes y el nodo raíz es el mínimo. Completa el fragmento seleccionando la opción correcta. En un montículo, si un solo elemento no cumple con la propiedad de montículo, es posible restablecer la propiedad mediante _______. Descensos en el árbol, intercambiando con el mayor de sus hijos y el número de operaciones es proporcional a la altura. Intercambios con el último elemento y descendiendo al último nodo. Descensos en el árbol, intercambiando con el mayor de sus hijos y el número de operaciones es proporcional al grado de sus nodos. ¿Qué método utilizan los AVL para mantener el equilibrio a partir de una inserción o un borrado de nodos? Ambas operaciones se realizan de manera especial. Si al realizar la operación se rompe la condición de equilibrio se realizan rotaciones de los nodos. Ambas operaciones se realizan de la misma manera que en otros árboles sin romper el equilibrio. Ambas operaciones conllevan restablecer el equilibrio mediante la aplicación de la propiedad de montículos. Completa el fragmento seleccionando la opción correcta. ________: es un árbol binario cuyos nodos almacenan elementos comparables mediante <= y donde todo nodo es mayor que los nodos de su subárbol izquierdo y menor que los del subárbol de la derecha. Árbol de búsqueda. Montículo. Árbol equilibrado. Completa el fragmento seleccionando la opción correcta. _________: es un árbol lleno hasta el penúltimo nivel y en el último los nodos están agrupados a la izquierda Árbol completo. Árbol lleno. Árbol de decisión. Árbol de incompleto. Selecciona las 4 (cuatro) opciones correctas. Ante la representación de un árbol binario en un vector, es correcto afirmar que: Si el árbol es lleno, no quedarían posiciones libres. Los nodos se escriben por niveles de manera ordenada. Esta representación es poco eficiente cuando el árbol no es completo. En cada posición del vector se escribe un nodo. No puede haber posiciones libres. Selecciona las 4 (cuatro) opciones correctas. Cuando de montículos se trata, si un solo elemento no cumple la propiedad de montículo, es correcto señalar que: Es posible restablecer la propiedad. Se pueden realizar ascensos sucesivos en el árbol. Se pueden realizar descensos sucesivos en el árbol. El número de operaciones es proporcional a la altura. No es posible restablecer la propiedad. Situación: Selecciona las 4 (cuatro) opciones correctas. Tratándose de un árbol binario completo, podemos señalar que: Todas sus hojas están en el nivel n o n-1. Puede representarse en un vector. No garantiza que sea lleno. Las diferencias de alturas de sus ramas no pueden superar 1. Si tiene 4 niveles, puede tener en cada uno un nodo con solo hijos derechos. Selecciona las 4 (cuatro) opciones correctas. Tratándose de un árbol lleno, podemos señalar que: Si un subárbol está vacío, el otro también. Cada nodo puede tener 0 o 2 hijos. En cada nodo la altura del subárbol izquierdo es igual a la del derecho. Tanto el subárbol derecho como el izquierdo son llenos. Las diferencias de alturas de sus ramas pueden superar a 1. Situación: Completa el fragmento seleccionando la opción correcta. Un algoritmo recurrente _______ Se llama a sí mismo. Se define sobre un problema de mayor complejidad para cada llamada recurrente. Describe, al menos, un caso base para que la recurrencia sea infinita. ¿En qué consiste el dialecting? Selecciona la opción correcta. Es un método que para simplificar divide un problema en problemas derivados de menor tamaño pero del mismo tipo. Es la construcción de las sintaxis recursivas considerando su caso base y el lenguaje de programación. Es el uso de herramientas dialécticas para la construcción de estructuras de programación. Situación: Un árbol binario es una estructura que contiene 3 elementos: un dato, un árbol izquierdo y un árbol binario derecho. Como definición recursiva no requiere un caso base Verdadero Falso. Completa el fragmento seleccionando la opción correcta. En la rotación doble a la derecha _______. Se deben realizar dos rotaciones simples, primero rotación simple a la izquierda y luego rotación simple a la derecha. Se deben realizar dos rotaciones dobles, primero rotación a la izquierda y luego rotación a la derecha. Se deben realizar dos rotaciones simples, primero rotación simple a la derecha y luego rotación simple a la izquierda. Situación: Completa el fragmento seleccionando la opción correcta. Cuando se trata de funciones recursivas se necesita un caso base, y en el caso de la definición de árbol binario como una estructura que contiene 3 elementos, ese caso es: _______. Un árbol binario puede ser también un árbol vacío, un símbolo especial que simboliza que el árbol no tiene hijos. Un árbol binario con las alturas de sus subárboles iguales. Un árbol binario, de altura 2, lleno. Situación: Si tengo un árbol no vacío que contiene en su raíz una C; en el segundo nivel, de izquierda a derecha, tengo los nodos M y A; y, en el tercer nivel, también de izquierda a derecha, cuenta con los nodos I, J, K y L. ¿Cuál de las siguientes opciones muestra al recorrido postorden? I, J, M, K, L, A, C. C, M, I, J, A, K, L. I, M, J, C, K, A, L. I, M, J, C, A, K, L. Situación: Si tenemos un árbol de 11 nodos y sus recorridos son: Inorden EDFBAIHJGCK, en preorden ABDEFCGHIJK y en postorden EFDBIJHGKCA, ¿cuál es el nodo raíz? El nodo A. El nodo F. El nodo E. El nodo I. El nodo K. Selecciona las 4 (cuatro) opciones correctas. Respecto al recorrido de árboles, es correcto afirmar que: En sus recorridos se visitan todo tipo de nodos: raíz, derecho e izquierdo. Es la acción de visitar un vértice para realizar acciones determinadas. Pueden recorrerse de diferentes formas. Los procesos para recorrer un árbol se pueden describir desde la recursión. Es común usar el recorrido postorden en los árboles binarios de búsqueda. Selecciona la opción correcta. Si para recorrer un árbol no vacío hay que realizar las siguientes operaciones recursivamente: a) Atraviese el subárbol izquierdo; b) Visite la raíz; y, c) Atraviese el subárbol derecho. ¿De qué tipo de recorrido se trata? Recorrido inorden. Recorrido postorden. Recorrido jerárquico. Situación: ¿A qué debe su nombre el algoritmo BFS? A que expande uniformemente la frontera entre lo descubierto y lo no descubierto y llega al nodo k, solo tras haber llegado a todos los nodos de distancia k-1, por eso se lo llama recorrido en anchura. A las iniciales de los nombres de los matemáticos que lo describieron. A que busca el mejor primero (Best First Search). Completa el fragmento seleccionando la opción correcta. El recorrido en preorden de un determinado árbol binario es GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ. Su recorrido en postorden es _______. IBAEDLFCHJKMG. IBALDEFCHJKMG. BAIEDLFCHJKGM. En el recorrido POSTORDEN de un árbol se visita la raíz y los subárboles izquierdo y derecho, en ese orden Falso Verdadero. Selecciona las 4 (cuatro) opciones correctas. Respecto a los tipos de recorrido en un árbol binario, podemos señalar: Inorden. Postorden. Preorden. Por niveles. Por subárboles. El algoritmo BFS recorre los árboles en orden por nivel, donde visitamos cada nodo de un nivel antes de ir a un nivel inferior. Este tipo de recorrido es también llamado postorden Verdadero Falso.

Denunciar Test