Programming Issue

[UofDflyers]

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?

shoremencc@yahoo.com

[nandita]

i have replied on the vc board.. please refer that

[NMTop40]

1. Do not post homework assignments and expect people here to answer them.
2. Do not post on both boards (spamming).
3. Do not post your e-mail address expecting people to answer by e-mail. You do have a check-box option to have replies e-mailed to your real e-mail address. Use that option instead.



The best things come to those who rate