Multiple choice technology architecture

When representing any algebraic expression E which uses only binary operations in a 2-tree,

  1. the variable in E will appear as external nodes and operations in internal nodes

  2. the operations in E will appear as external nodes and variables in internal nodes

  3. the variables and operations in E will appear only in internal nodes

  4. the variables and operations in E will appear only in external nodes
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

When representing an algebraic expression as a binary expression tree (2-tree), operands become external/leaf nodes and operators become internal nodes. This structure preserves evaluation order: children are evaluated before their parent operator, matching post-order traversal semantics.

Keep practicing — related questions