Estructuras de datos | Árboles binarios | Pregunta 14

Considere la siguiente representación anidada de árboles binarios: (XYZ) indica que Y y Z son las subtensiones izquierda y derecha, respectivamente, del Node X. Tenga en cuenta que Y y Z pueden ser NULL o anidados. ¿Cuál de los siguientes representa un árbol binario válido?
(A) (1 2 (4 5 6 7))
(B) (1 (2 3 4) 5 6) 7)
(C) (1 (2 3 4)(5 6 7))
(D) (1 ( 2 3 NULL) (4 5))

Respuesta: (C)
Explicación: C está bien.

(1 (2 3 4)(5 6 7))  represents following binary tree
      1
   /    \
  2      5 
 / \    / \
3   4  6   7

A) (1 2 (4 5 6 7)) no está bien ya que hay 4 elementos en un paréntesis.

B) (1 (2 3 4) 5 6) 7) no está bien ya que hay 2 paréntesis de apertura y 3 de cierre.

D) (1 (2 3 NULL) (4 5)) no está bien un paréntesis tiene solo dos entradas (4 5)

Cuestionario de esta pregunta