Test
Arboles Binarios
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (27)
1Cuál es el máximo número de hijos o descendientes de cada nodo en un árbol binario?
- A3
- B1
- C2
2En un árbol binario los hijos y subarboles se conocen como?
- AHijos: Hijo derecho e hijo izquierdo. Arbol izquierdo y arbol derecho.
- BHijos: Hijo derecho e hijo izquierdo. Subarbol izquierdo y arbol derecho.
3Un nodo que no tiene hijos no se denomina hoja.
- AVerdadero
- BFalso
4Cómo se denominan los nodos con descendientes?
- AHojas.
- BNodos Interiores.
5Cualquier nodo sin sucesores se denómina un nodo terminal.
- AVerdadero
- BFalso
6La altura de un árbol binario es?
- AEl nivel más alto del arbol.
- BLa altura de la raíz.
7El nivel o profundidad de un nodo se define cómo?
- ADos cantidades mayor en uno al número de sus ascendientes.
- BUna cantidad mayor en uno al número de sus ascendientes.
8La altura de un árbol binario es?
- AEl número de nodos en el camino más corto desde la raíz a una hoja.
- BEl número de nodos en el camino más largo desde la raíz a una hoja.
9Un árbol binario lleno de altura h tiene todas sus hojas a nivel h y todos los nodos que están a nivel menor que h tiene cada uno dos hijos (cada nodo tiene o dos hijos o ninguno si es una hoja).
- AVerdadero
- BFalso
10Si T está vacío, entonces T no es un árbol binario lleno de altura O.
- AVerdadero
- BFalso
11Si no está vacío y tiene altura h > 0, entonces T es un árbol binario lleno si los subárboles de la raíz son ambos árboles binarios llenos de altura h - 1.
- AVerdadero
- BFalso
12Un árbol binario completo de altura h es un árbol binario que está?
- ARelleno a partir del nivel h - 1, con el nivel h relleno de derecha a izquierda.
- BRelleno a partir del nivel h - 1, con el nivel h relleno de izquierda a derecha.
13Más formalmente, un árbol binario de altura h es completo si:
- ATodos los nodos de nivel h - 1 Y superiores tienen dos hijos cada uno.
- BTodos los nodos de nivel h - 2 Y superiores tienen dos hijos cada uno.
- CCuando un nodo tiene un descendiente derecho a nivel h, todas las hojas de su subárbol izquierdo están a nivel h.
14Si un árbol binario es lleno,no es necesariamente completo
- AVerdadero
- BFalso
15Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
- AVerdadero
- BFalso
16Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
- AVerdadero
- BFalso
17l. Visitar el raíz 2. Ir a subárbol izquierdo 3. Ir a subárbol derecho. Es el recorrido?
- AEnOrden
- BPostOrden
- CPreOrden
18l. Ir a subárbol izquierdo 2. Visitar el raíz 3. Ir a subárbol derecho. Es un recorrido?
- APreOrden
- BEnOrden
- CPostOrden
19l. Ir a subárbol izquierdo 2. Ir a subárbol derecho 3. Visitar el raíz. Es un recorrido?
- APostOrden.
- BEnorden.
- CPreorden.
20Cuál es el recorrido Preorden del árbol?
- AABCDEFGIJHKLM
- BACBFEDIJHLMKG
- CGDBACEFKHJIML
21Cuál es el recorrido Enorden?
- AGDBACEFKHJIML
- BABCDEFGIJHKLM
- CACBFEDIJHLMKG
22Cuál es el recorrido Postorden?
- AACBFEDIJHLMKG
- BABCDEFGIJHKLM
- CGDBACEFKHJIML
23Cuál es la expresión que representa este árbol binario de expresión?
- A(X*Y) / - Z )
- BX* (Y / - Z )
24Cuál es la expresión de este árbol de expresión?
- AA+ [( B *-(C+D )]
- BA+ [( B *(C+D )]
25Cuál es la expresión de este árbol de expresión?
- A[(A* X)+Y ]*C
- B[A* (X+Y) ]*C
26Arrastra el árbol para la expresión X * Y / [ (A+B) * C ]
- A
- B
- A
27Cuál es el arbol para la expresión (X*Y / A) + (B*C)
- A
- B
- A
Información
- Descripción
- Second Module.
- Autor
- Julio Auyon
- Idioma
- English
- Visitas
- 9.374
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test