Prueba de algoritmos | SP Concurso 4 | Pregunta 6

Qué Node está en la sexta posición en el recorrido de orden de nivel de un BST que se construye usando las teclas a continuación en el orden dado.
Teclas: 15, 10, 5, 25, 20, 22, 19, 18, 30

(A) 20
(B) 30
(C) 19
(D) 22

Respuesta: (B)
Explicación: el recorrido de orden de nivel después de construir BST es el siguiente:
15, 10, 25, 5, 20, 30, 19, 22, 18
Donde, el sexto elemento es 30. 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 *