Estructuras de datos | Recorridos de árboles | Pregunta 9

¿Cuál de los siguientes no puede generar el árbol binario completo?
(A) Inorder y Preorder
(B) Inorder y Postorder
(C) Preorder y Postorder
(D) Ninguno de los anteriores

Respuesta: (D)
Explicación: Para generar un árbol binario, se necesitan dos recorridos y uno de ellos debe ser inorder. Sin embargo, se puede generar un árbol binario completo a partir de recorridos previos y posteriores al pedido. Lea el algoritmo aquí .
Leer ¿Se puede construir un árbol a partir de recorridos dados ?
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 *