¿Cuál de las siguientes afirmaciones describe correctamente un árbol binario completo?
Evaluacion Arboles Binarios

Quiz
•
Computers
•
University
•
Medium
Cesar Coseruna
Used 5+ times
FREE Resource
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 20 pts
Todos los nodos tienen exactamente un hijo.
Todos los nodos tienen como máximo un subárbol.
Todos los nodos tienen exactamente dos subárboles, excepto los nodos del nivel más bajo.
Todos los nodos tienen el mismo valor.
2.
MULTIPLE CHOICE QUESTION
1 min • 20 pts
¿Cuál es la diferencia entre árboles binarios similares y árboles binarios equivalentes?
Los similares tienen los mismos datos, los equivalentes tienen la misma estructura.
Los similares tienen la misma estructura, los equivalentes tienen la misma estructura y los mismos datos.
No hay diferencia.
Los equivalentes tienen subárboles invertidos respecto a los similares.
3.
MULTIPLE CHOICE QUESTION
1 min • 20 pts
¿Cuál es el orden correcto de las acciones en un recorrido post-orden?
Nodo raíz → Subárbol izquierdo → Subárbol derecho
Subárbol izquierdo → Nodo raíz → Subárbol derecho
Subárbol izquierdo → Subárbol derecho → Nodo raíz
Subárbol derecho → Subárbol izquierdo → Nodo raíz
4.
MULTIPLE CHOICE QUESTION
1 min • 20 pts
Un árbol binario equilibrado es aquel en el que la diferencia de altura entre sus subárboles izquierdo y derecho en cada nodo es siempre menor o igual a 1.
VERDADERO
FALSO
5.
MULTIPLE CHOICE QUESTION
1 min • 20 pts
En un recorrido in-orden se visita primero el nodo raíz, luego el subárbol izquierdo y finalmente el subárbol derecho.
VERDADERO
FALSO
Similar Resources on Quizizz
10 questions
Búsqueda exhaustiva

Quiz
•
University
10 questions
Complete el Cuestionario (Configurar Páginas Word)

Quiz
•
University
10 questions
Parcia Interconectividad

Quiz
•
University
10 questions
TEMA 5 CAPA DE ENLACE DE DATOS

Quiz
•
University
5 questions
Árboles de decisión (parte 2)

Quiz
•
University
7 questions
TIPOS DE REDES-SEGÚN COBERTURA

Quiz
•
University
7 questions
Cassandra

Quiz
•
University
6 questions
coreSpark

Quiz
•
University
Popular Resources on Quizizz
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade