[procyon]

procyon 

PLease help me in my assignment.... HUHUHU i need that to pass in my subject Data Structure and Algorithm..... Please I need that by Monday....

Coverting Postfix,Prefix,Infix and Binary trees in one program.

[poncho4all]

You should read the rules of the forum #1 in particular xD

[Darkhack]

Do you have any code already written? All I see is your username in your code tags.

You don't provide a detailed explanation for what you what, but it sounds like you want to use a binary tree structure to store an equation and then convert it between prefix, infix, and postfix forms. Is this right?

A binary tree is a tree data structure that has, at most, two children. It could also have just one or zero children. This is usually implemented with a struct that has data for the value stored at that node, and pointers to the child nodes. To store an equation in a tree, you will store the operator (+ - * /) in the parent and the two children will be the operands.

struct Node
{
	char val;
	Node *left;
	Node *right;
};

A simple equation might look like this

		   *
	+		   3
 2	 5

To get the different forms you simply traverse the tree in different orders.

Prefix: (* (+ 2 5) 3)

1. Return value from node.
2. Traverse Left.
3. Traverse Right.

Infix: ((2 + 5) * 3)

1. Traverse left.
2. Return value from node.
3. Traverse right.

Postfix: ((2 5 +) 3 *)

1. Traverse left.
2. Traverse right.
3. Return value from node.

More information: http://en.wikipedia..../Tree_traversal