https://github.com/mityax/tree-construction

Construct trees from their traversals.
https://github.com/mityax/tree-construction

Last synced: 4 months ago
JSON representation

Construct trees from their traversals.

• Host: GitHub
• URL: https://github.com/mityax/tree-construction
• Owner: mityax
• Created: 2023-02-02T18:19:58.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-02-13T10:07:17.000Z (over 2 years ago)
• Last Synced: 2025-01-29T01:51:17.392Z (6 months ago)
• Language: Svelte
• Size: 594 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Tree Constructor

This is a small tool to construct trees from their traversals. It 

can be used [here](https://mityax.github.io/tree-construction/).

The tool can construct trees if either

 - pre- and inorder traversals or

 - in- and postorder traversals 

are given.

It also does some validity checking to avoid users trapping

into typo-caused mistakes or the like.

Lastly, it reconstructs the third (missing) traversal and displays

it to the user.