|
-
March 28th, 2002, 11:36 PM
#1
Programming Issue
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]
-
March 29th, 2002, 01:14 AM
#2
Re: Programming Issue
i have replied on the vc board.. please refer that
-
March 30th, 2002, 05:11 PM
#3
Re: Programming Issue
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
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|