Estructuras de datos | Árboles de búsqueda binarios | Pregunta 7

Los siguientes números se insertan en un árbol de búsqueda binaria vacío en el orden dado: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol de búsqueda binaria (la altura es la distancia máxima de un Node hoja desde la raíz)? (GATE CS 2004)
(A) 2
(B) 3
(C) 4
(D) 6

Respuesta: (B)
Explicación: El árbol de búsqueda binario construido será…

                    10
                  /     \
                 1       15
                 \      /  \
                  3    12   16
                    \
                     5

Cuestionario de esta pregunta