What is the postfix expression for the following expression tree?

Category: QuestionsWhat is the postfix expression for the following expression tree?
Editor">Editor Staff asked 1 month ago

What is the postfix expression for the following expression tree?
 
(a) abcde++**
 
(b) ab+cde+**
 
(c) abc+de+**
 
(d) abcd+*e+*
 
This question is from Trees in portion Trees of Data Structures & Algorithms I
 
This question was posed to me in an international level competition.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (b) ab+cde+**
 
Easy explanation – If the given expression tree is evaluated, the postfix expression ab+cde+** is obtained.