https://github.com/tonisanta/generar-arbol

Generar postorden de un árbol a partir de sus recorridos de preorden e inorden
https://github.com/tonisanta/generar-arbol

arbol data-structures postorden postorder tree

Last synced: 2 months ago
JSON representation

Generar postorden de un árbol a partir de sus recorridos de preorden e inorden

• Host: GitHub
• URL: https://github.com/tonisanta/generar-arbol
• Owner: tonisanta
• Created: 2020-07-29T19:57:50.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-08-20T20:44:08.000Z (over 4 years ago)
• Last Synced: 2023-09-06T22:13:34.576Z (over 1 year ago)
• Topics: arbol, data-structures, postorden, postorder, tree
• Language: Java
• Homepage:
• Size: 80.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Generar recorrido postorden

Este programa permite generar un árbol a partir de sus recorridos de preorden 

e inorden. Se genera el árbol con un algoritmo **recursivo** para luego poder

obtener los valores de su recorrido **postorden**.

## Uso

Los elementos se deben introducir **separados por comas** `,` Para ejecutar esta

aplicación Java se puede ejecutar la versión ya compilada con la

siguiente instrucción:

```

cd (directorio del proyecto)

java -jar out/artifacts/GenerarArbol_jar/GenerarArbol.jar  

``` 

![introducirDatos](pictures/introducirDatos.png)

![resultados](pictures/resultados.png)

## Consideraciones

Por definición, **las claves en un conjunto son únicas**, por tanto no puede haber

elementos repetidos. Si los recorridos proporcionados son incorrectos este

programa no verifica que los recorridos proporcionados generen un árbol correcto.