+1 vote
in Data Structures & Algorithms I by (88.2k points)
An expression tree is a kind of?

(a) Binary search tree

(b) Fibonacci tree

(c) Binary tree

(d) Treap

I'd like to ask this question from Trees in division Trees of Data Structures & Algorithms I

This question was posed to me in a job interview.

1 Answer

+1 vote
by (672k points)
selected by
Best answer
The correct choice is (c) Binary tree

The best explanation: The expression tree is a binary tree. It contains operands at leaf nodes and remaining nodes are filled with operators. The operands and the operators can be arranged in any order (ascending, descending).

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.