ISRO | CS ISRO 2009 | Pregunta 26

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)?
(A) 2
(B) 3
(C) 4
(D) 6

Respuesta: (B)
Explicación:

Entonces, la altura del árbol es 3, la opción (B) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *