Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > C > Re: tree recons...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 3 of 6 Topic 26136 of 26972
Post > Topic >>

Re: tree reconstruction

by Ben Pfaff <blp@[EMAIL PROTECTED] > May 9, 2008 at 12:58 PM

sophia <sophia.agnes@[EMAIL PROTECTED]
> writes:

> Is it possible to re create a binary tree from given preorder and post
> order traversals ?

I believe that there is an exercise in Knuth vol. 1 on this topic
or one closely related.  I imagine that it has an answer, too.
-- 
"I hope, some day, to learn to read.
 It seems to be even harder than writing."
--Richard Heathfield
 




 6 Posts in Topic:
tree reconstruction
sophia <sophia.agnes@[  2008-05-09 12:30:58 
Re: tree reconstruction
roberson@[EMAIL PROTECTED  2008-05-09 19:53:33 
Re: tree reconstruction
Ben Pfaff <blp@[EMAIL   2008-05-09 12:58:28 
Re: tree reconstruction
Antoninus Twink <nospa  2008-05-09 22:00:59 
Re: tree reconstruction
sophia <sophia.agnes@[  2008-05-10 01:40:10 
Re: tree reconstruction
roberson@[EMAIL PROTECTED  2008-05-10 12:29:25 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Fri Jul 25 21:47:11 CDT 2008.