Si le dan dos secuencias transversales, ¿puede construir el árbol binario?

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.

  Mirror 

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *