Quiz
Arboles Binarios
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (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.
- ATrue
- BFalse
4Cómo se denominan los nodos con descendientes?
- AHojas.
- BNodos Interiores.
5Cualquier nodo sin sucesores se denómina un nodo terminal.
- ATrue
- BFalse
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).
- ATrue
- BFalse
10Si T está vacío, entonces T no es un árbol binario lleno de altura O.
- ATrue
- BFalse
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.
- ATrue
- BFalse
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
- ATrue
- BFalse
15Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
- ATrue
- BFalse
16Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
- ATrue
- BFalse
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
Information
- Description
- Second Module.
- Author
- Julio Auyon
- Language
- English
- Views
- 9,374
- Tags
- Rating
- No ratings yet Rate this quiz