Copy and Edit

Arboles Binarios

Description

Second Module.
Julio Auyon
Quiz by Julio Auyon, updated more than 1 year ago
Julio Auyon
Created by Julio Auyon almost 8 years ago
4029
0
0

Resource summary

Question 1

Question
Cuál es el máximo número de hijos o descendientes de cada nodo en un árbol binario?
Answer
  • 3
  • 1
  • 2

Question 2

Question
En un árbol binario los hijos y subarboles se conocen como?
Answer
  • Hijos: Hijo derecho e hijo izquierdo. Arbol izquierdo y arbol derecho.
  • Hijos: Hijo derecho e hijo izquierdo. Subarbol izquierdo y arbol derecho.

Question 3

Question
Un nodo que no tiene hijos no se denomina hoja.
Answer
  • True
  • False

Question 4

Question
Cómo se denominan los nodos con descendientes?
Answer
  • Hojas.
  • Nodos Interiores.

Question 5

Question
Cualquier nodo sin sucesores se denómina un nodo terminal.
Answer
  • True
  • False

Question 6

Question
La altura de un árbol binario es?
Answer
  • El nivel más alto del arbol.
  • La altura de la raíz.

Question 7

Question
El nivel o profundidad de un nodo se define cómo?
Answer
  • Dos cantidades mayor en uno al número de sus ascendientes.
  • Una cantidad mayor en uno al número de sus ascendientes.

Question 8

Question
La altura de un árbol binario es?
Answer
  • El número de nodos en el camino más corto desde la raíz a una hoja.
  • El número de nodos en el camino más largo desde la raíz a una hoja.

Question 9

Question
Un á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).
Answer
  • True
  • False

Question 10

Question
Si T está vacío, entonces T no es un árbol binario lleno de altura O.
Answer
  • True
  • False

Question 11

Question
Si 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.
Answer
  • True
  • False

Question 12

Question
Un árbol binario completo de altura h es un árbol binario que está?
Answer
  • Relleno a partir del nivel h - 1, con el nivel h relleno de derecha a izquierda.
  • Relleno a partir del nivel h - 1, con el nivel h relleno de izquierda a derecha.

Question 13

Question
Más formalmente, un árbol binario de altura h es completo si:
Answer
  • Todos los nodos de nivel h - 1 Y superiores tienen dos hijos cada uno.
  • Todos los nodos de nivel h - 2 Y superiores tienen dos hijos cada uno.
  • Cuando un nodo tiene un descendiente derecho a nivel h, todas las hojas de su subárbol izquierdo están a nivel h.

Question 14

Question
Si un árbol binario es lleno,no es necesariamente completo
Answer
  • True
  • False

Question 15

Question
Un árbol binario es totalmente equilibrado si los subárboles izquierdo y derecho de cada nodo tienen la misma altura.
Answer
  • True
  • False

Question 16

Question
Un árbol binario completo es equilibrado, mientras que un árbol binario lleno es totalmente equilibrado.
Answer
  • True
  • False

Question 17

Question
l. Visitar el raíz 2. Ir a subárbol izquierdo 3. Ir a subárbol derecho. Es el recorrido?
Answer
  • EnOrden
  • PostOrden
  • PreOrden

Question 18

Question
l. Ir a subárbol izquierdo 2. Visitar el raíz 3. Ir a subárbol derecho. Es un recorrido?
Answer
  • PreOrden
  • EnOrden
  • PostOrden

Question 19

Question
l. Ir a subárbol izquierdo 2. Ir a subárbol derecho 3. Visitar el raíz. Es un recorrido?
Answer
  • PostOrden.
  • Enorden.
  • Preorden.

Question 20

Question
Cuál es el recorrido Preorden del árbol?
Image:
80ea8399-64ff-43fb-b25c-eb31f118a6db (image/jpeg)
Answer
  • ABCDEFGIJHKLM
  • ACBFEDIJHLMKG
  • GDBACEFKHJIML

Question 21

Question
Cuál es el recorrido Enorden?
Image:
1874b463-007c-4951-9b74-c3f97c8af462 (image/jpeg)
Answer
  • GDBACEFKHJIML
  • ABCDEFGIJHKLM
  • ACBFEDIJHLMKG

Question 22

Question
Cuál es el recorrido Postorden?
Image:
db4ad90c-971f-4450-9d26-65db38e8566e (image/jpeg)
Answer
  • ACBFEDIJHLMKG
  • ABCDEFGIJHKLM
  • GDBACEFKHJIML

Question 23

Question
Cuál es la expresión que representa este árbol binario de expresión?
Image:
6bd4b023-1fc2-4df7-9ec4-cf4009783e59 (image/jpeg)
Answer
  • (X*Y) / - Z )
  • X* (Y / - Z )

Question 24

Question
Cuál es la expresión de este árbol de expresión?
Image:
d69d614f-cc6c-448d-bdaf-29fac4d97091 (image/jpeg)
Answer
  • A+ [( B *-(C+D )]
  • A+ [( B *(C+D )]

Question 25

Question
Cuál es la expresión de este árbol de expresión?
Image:
aeb5eccf-b2a0-4d9a-aed2-916a6508c624 (image/jpeg)
Answer
  • [(A* X)+Y ]*C
  • [A* (X+Y) ]*C

Question 26

Question
Arrastra el árbol para la expresión X * Y / [ (A+B) * C ]
Answer

Question 27

Question
Cuál es el arbol para la expresión (X*Y / A) + (B*C)
Answer
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Arboles Binarios & Inteligencia Artificial
Mariana Rodríguez
Elements, Compounds and Mixtures
silviaod119
Spanish Adjectives (Describing People)
Niat Habtemariam
Physics Revision
Tom Mitchell
The Biological basis of Heart Disease
Andrea Leyden
Summary of Definitions/Key Terms for the PMP Exam
Andrea Leyden
The Cold War: An Overview
Andrea Leyden
OCR Physics P4 Revision
Dan Allibone
New GCSE history content
Sarah Egan
Cells and the Immune System
Eleanor H
Repaso prueba Revalida Enfermeria 2016 Parte:2
Rodrigo Lopez
Browse Library