El recorrido en orden posterior de un árbol binario es 8, 9, 6, 7, 4, 5, 2, 3, 1. El recorrido en orden posterior del mismo árbol es 8, 6, 9, 4, 7, 2, 5, 1, 3. La altura de un árbol es la longitud del camino más largo desde la raíz hasta cualquier hoja. La altura del árbol binario de arriba es ________ .
Nota: esta fue una pregunta de tipo numérico.
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (C)
Explicación: Dado, posterior al pedido: 8, 9, 6, 7, 4, 5, 2, 3, 1
y en orden – 8, 6, 9, 4, 7, 2, 5, 1, 3
Construya un árbol binario a partir de postorder y inorder transversal :
La altura del árbol binario de arriba es 4 .
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