PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 23

Al insertar los elementos 71, 65, 84, 69, 67, 83 en un árbol de búsqueda binaria (BST) vacío en la secuencia que se muestra, el elemento en el nivel más bajo es

(A) 65
(B) 67
(C) 69
(D) 83

Respuesta: (B)
Explicación: Aquí está el algoritmo de inserción para un árbol de búsqueda binario:

Insert(Root,key)
{
    if(Root is NULL)
        Create a Node with value as key and return
    Else if(Root.key >= key)
        Insert(Root.left,key)
    Else
        Insert(Root.right,key)
}

Creando el BST uno por uno usando el algoritmo anterior en la siguiente imagen:

Esta solución es aportada por Pranjul Ahuja.

Cuestionario de esta pregunta