Question

Draw the expression tree for the expression: a*( b + c ) + ((d + e*f)*g)

Answer 1

Explanation:

the postfix expression is +—+a/bc*def

now take the root node as + then find that symbol in the main expression i.e a+b/c-d*e-f

it is found after a then a is to the left and other remaining expression to the right

see the picture attached below



Answer 2

Expression tree for the expression: a*( b + c ) + ((d + e*f)*g):

• The expression tree is a tree used to display the various expressions. The tree data structure is used to display the expressional statements.
• In this tree, the internal node are always used to denotes the operators and the leaf nodes always used to denote the operands.

#SPJ2