Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site ur-tut.UUCP Path: utzoo!watmath!clyde!burl!ulysses!allegra!mit-eddie!think!harvard!seismo!rochester!ur-tut!scco From: scco@ur-tut.UUCP (Sean Colbath) Newsgroups: net.lang.pascal Subject: Re: Help with Pascal program Message-ID: <224@ur-tut.UUCP> Date: Thu, 14-Nov-85 12:45:24 EST Article-I.D.: ur-tut.224 Posted: Thu Nov 14 12:45:24 1985 Date-Received: Sat, 16-Nov-85 09:13:10 EST References: <206@ur-tut.UUCP> <2047@aecom.UUCP> Reply-To: scco@ur-tut.UUCP (Sean Colbath) Distribution: net Organization: Univ. of Rochester Computing Center Lines: 29 In article <2047@aecom.UUCP> rgross@aecom.UUCP (Ronald Gross) writes: >I need help with the following tree program. I don't want to write >any more tree programs. > >Given the preorder and inorder traversals of a binary tree, build the tree >and print the postorder traversal of it. > >Read the input read into two lists. The tree should be built using >pointers. > >The algorithm goes like this. Given LIST1 (preorder) and LIST2 (inorder). >The first node of LIST1 is the root of the tree. This node is in the >middle of LIST2, and partitions it into left and right sublists. LIST1 is >then partitioned into sublists. Apply this recursively. > >Please have the program echo the input, use lots of routines (makes for >easier reading. > >Thanks alot. Oh yeah, here's some test data. > Thanx alot folks. Your help is appreciated. > Ronny Why does this sound suspiciously like someone's Data Structures assignment? -Sean Colbath "Dave, why don't you take a stress pill and lie down for a while?" UUCP: {allegra,decvax,ihnp4}!seismo!rochester!ur-tut!scco BITNET: SCCO@UORVM