Thread: BINARY TREES: Conversion of Postorder and Inorder To Preorder

  1. #1
    Registered User
    Join Date
    Oct 2002
    Posts
    4

    BINARY TREES: Conversion of Postorder and Inorder To Preorder

    I need a program that accepts a binary tree in postorder and inorder and outputs the binary tree in preorder sequence. Traversion of the binary trees should be done using LINK INVERSION.
    The program also has to read the inputs from a single file only and place the output in a separate file also.

    example:

    postorder: GROLHMTIA
    inorder: GLROAIHTM
    preorder: ALGORITHM

    Please help!

  2. #2
    ....
    Join Date
    Aug 2001
    Location
    Groningen (NL)
    Posts
    2,380
    > Please help!

    With what? What is it that you have problems with?

  3. #3
    Registered User
    Join Date
    Nov 2004
    Posts
    1
    Quote Originally Posted by Shiro
    > Please help!

    With what? What is it that you have problems with?
    code

  4. #4
    Registered User VirtualAce's Avatar
    Join Date
    Aug 2001
    Posts
    9,607
    Homework.

  5. #5
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    This thread is ooooooold.
    My best code is written with the delete key.

  6. #6
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826
    Quote Originally Posted by Shiro
    > Please help!

    With what? What is it that you have problems with?
    Someone should help shiro with his profile.

    Quzah.
    Hope is the first step on the road to disappointment.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM
  2. btree structure given postorder and inorder
    By romancoat in forum C Programming
    Replies: 1
    Last Post: 02-02-2003, 09:43 AM
  3. traversing binary trees or partial trees
    By sballew in forum C Programming
    Replies: 4
    Last Post: 12-05-2001, 09:19 PM
  4. how to do the preorder N Postorder?? (Pascal)
    By razoblade in forum A Brief History of Cprogramming.com
    Replies: 1
    Last Post: 11-16-2001, 04:52 AM