Estructuras de datos | Árboles binarios | Pregunta 1 – Part 8

¿Cuál de los siguientes es cierto acerca de los árboles binarios?
(A) Cada árbol binario está completo o completo.
(B) Cada árbol binario completo es también un árbol binario completo.
(C) Todo árbol binario completo es también un árbol binario completo.
(D) Ningún árbol binario es a la vez completo y completo.
(E) Ninguna de las anteriores

Respuesta: (E)
Explicación: Un árbol binario completo (a veces un árbol binario propio o un árbol de 2 o un árbol estrictamente binario) es un árbol en el que todos los Nodes excepto las hojas tienen dos hijos.

Un árbol binario completo es un árbol binario en el que todos los niveles, excepto posiblemente el último, están completamente llenos y todos los Nodes están lo más a la izquierda posible.

A) es incorrecta. Por ejemplo, el siguiente árbol binario no está ni completo ni completo

     12
   /  
  20
 /
30

B) es incorrecto. El siguiente árbol binario está completo pero no lleno

     12
   /   \
  20    30
 /
30

C) es incorrecto. El siguiente árbol binario está lleno, pero no completo

     12
   /   \
  20    30
       /  \  
      20   40

D) es incorrecto. El siguiente árbol binario es completo y completo

      12
    /   \
   20    30
  /  \  
 10   40

Consulte http://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees

Cuestionario de esta pregunta