Chapter 12, Problem 12.17E

Program Plan Intro

Program plan:

1. line, token variables are used for input. There is structure Treenode having data, leftptr, rightptr member variables which represent the tree node.
2. void insertnode(node **ptr, char *value) function inserts the node in the tree.
3. void preorder(node *ptr) function displays the contents of the tree in a preorder fashion.
4. void inorder(node *ptr) function displays the contents of the tree in an in-order fashion.
5. void postorder(node *ptr) function display the contents of the tree in a post-order fashion.

Program description:

The main purpose of the program is to create a tree from the line entered by the user and split it into the word. Then these words are inserted into the tree. This created tree contents are displayed in preorder, inorder and postorder fashion.