Prefix and Postfix in data structure

When an operand is read, which of the following is done?

• It is placed on to the output

• It is placed in operator stack

• It is ignored

• Operator stack is emptied

What should be done when a left parenthesis ‘(‘ is encountered?

• It is ignored

• It is placed in the output

• It is placed in the operator stack

• The contents of the operator stack is emptied

Which of the following is an infix expression?

• (a+b)*(c+d)

• ab+c*

• +ab

What is the postfix expression for the corresponding infix expression?

a+b*c+(d*e)

• abc*+de*+

• abc+*de*+

• a+bc*de+*

• abc*+(de)*+

Parentheses are simply ignored in the conversion of infix to postfix expression.

• True

• False

Which of the following statement is incorrect with respect to infix to postfix conversion algorithm?

• operand is always placed in the output

• operator is placed in the stack when the stack operator has lower precedence

• parenthesis are included in the output

• higher and equal priority operators follow the same condition

In infix to postfix conversion algorithm, the operators are associated from?

• right to left

• left to right

• centre to left

• centre to right

What is the corresponding postfix expression for the given infix expression?

a*(b+c)/d

• ab*+cd/

• ab+*cd/

• abc*+/d

• abc+*d/

From the given Expression tree, identify the correct postfix expression from the list of options.

• ab*cd*+

• ab*cd-+

• abcd-*+

• ab*+cd-

What would be the solution to the given prefix notation?

- * 1 5 / * / 6 3 6 2

• 1

• 0

• -1

• -2