I've been given an assignment. We get a pre-order traversal and an In-order Traversal of a tree and then we are supposed to be able to build a tree from that.
For example if we were given:
Pre: 5 3 10 7 12
In : 3 5 7 10 12
Then we are supposed to call a function BuildTree and it's supposed to take the traversals and build a tree from it.

I don't know how to decifer where to go with this. I know that 5 is the root but i don't know where to go from there. Any suggestions?

[email protected]