Depende de qué recorridos se den. Si uno de los métodos transversales es Inorder, entonces se puede construir el árbol; de lo contrario, no.
Por lo tanto, la siguiente combinación puede identificar de forma única un árbol.
- Enpedido y Prepedido.
- Enorden y Postorden.
- Inorder y Level-order.
Y los siguientes no.
- Postorder y Preventa.
- Pedido anticipado y pedido de nivel.
- Postorder y Level-order.
Por ejemplo, los recorridos Preorder, Level-order y Postorder son los mismos para los árboles que se muestran en el diagrama anterior.
- Recorrido de pedido anticipado = AB
- Recorrido posorden = BA
- Recorrido de orden de nivel = AB
Entonces, incluso si se dan tres de ellos (Pre, Post y Level), el árbol no se puede construir.
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