java

Knowing the preorder and inorder traversals of a binary tree will enable you to uniquely draw the tree.

Draw the unique binary tree with the following preorder and inorder traversals:

Preorder: 1, 2, 4, 5, 3, 6, 7, 8

Inorder: 5, 4, 2, 1, 7, 6, 8, 3

Your answer will be one single binary tree that has the preorder and inorder traversals above.