ISRO | CSRO ISRO 2020 | Pregunta 53

¿Cuál es el sucesor en orden de 15 en el árbol de búsqueda binario dado?


(A) 18
(B) 6
(C) 17
(D) 2

Answer: (C)
Explanation: Inorder Successor of a node in binary tree is the next node in Inorder traversal of the Binary Tree.

En el orden del árbol dado arriba,

2 3 4 6 7 9 13 15 17 18 20 

Por lo tanto, 17 es el sucesor en orden de 15.

La opción (C) 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 *