Notices
Results 1 to 2 of 2

Thread: Computer Science

  1. #1 Computer Science 
    New Member
    Join Date
    Oct 2013
    Posts
    1
    The postorder and inorder traversals of a tree are given below. Find the preorder traversal.

    Postorder : j n o p k e f b c l m g h i d a
    Inorder : j e n k o p b f a c l g m d h i

    Is it possible to find the preorder traversal without constructing a tree?


    Reply With Quote  
     

  2.  
     

  3. #2  
    ▼▼ dn ʎɐʍ sıɥʇ ▼▼ RedPanda's Avatar
    Join Date
    Aug 2012
    Location
    UK
    Posts
    2,737
    This looks like a 'homework' question - and it is generally frowned upon to simply answer homework questions.

    What are your thoughts on how to answer the question?
    (That way we can guide you to the answer, rather than just tell you the answer.)

    For example: how good a grasp do you have of the differences between pre-order, in-order and post-order traversal?


    SayBigWords.com/say/3FC

    "And, behold, I come quickly;" Revelation 22:12

    "Religions are like sausages. When you know how they are made, you no longer want them."
    Reply With Quote  
     

Similar Threads

  1. Computer Science or Computer Engineering?
    By masta in forum Computer Science
    Replies: 2
    Last Post: April 26th, 2011, 10:01 AM
  2. Computer Science or Computer Communication ?
    By Jad Ayash in forum Computer Science
    Replies: 0
    Last Post: March 5th, 2010, 08:40 PM
  3. Computer Engineering or Computer Science?
    By nick1760 in forum Computer Science
    Replies: 5
    Last Post: May 6th, 2009, 10:23 PM
  4. OS for computer Science
    By deadleg22 in forum Computer Science
    Replies: 6
    Last Post: November 5th, 2008, 01:15 AM
  5. Computer Science
    By Violaris in forum Computer Science
    Replies: 1
    Last Post: January 1st, 2008, 09:51 AM
Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •