SparrowHub - Raku Plugins for daily $work

ds-binary-tree-create-from-traversal

version: 0.0.3 | date: 04/21/2022 | An example of creation of binary tree from InOrder and PreOrder traversals arrays | source code

# ds-binary-tree-create-from-traversal

An example of creation of binary tree from InOrder and PreOrder traversals arrays

# Install

    s6 --install ds-binary-tree-create-from-traversal

# Usage

    s6 --plg-run ds-binary-tree-create-from-traversal

# Cases

To run different cases use `case` parameter:

    s6 --plg-run ds-binary-tree-create-from-traversal@case=case2
    s6 --plg-run ds-binary-tree-create-from-traversal@case=case3

# See also

* https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/
* https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/


# Author

Alexey Melezhik