The expression obtained by recursively producing a left expression, followed by an operator, followed by recursively producing a right expression is called?

Category: QuestionsThe expression obtained by recursively producing a left expression, followed by an operator, followed by recursively producing a right expression is called?
Editor">Editor Staff asked 1 month ago

The expression obtained by recursively producing a left expression, followed by an operator, followed by recursively producing a right expression is called?
 
(a) prefix expression
 
(b) infix expression
 
(c) postfix expression
 
(d) paranthesized expression
 
My query is from Trees topic in portion Trees of Data Structures & Algorithms I
 
This question was addressed to me in examination.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct choice is (b) infix expression
 
For explanation: It is an infix expression because the format of an infix expression is given by operand-operator-operand.