Sign InCoursewareNuggetsTutorials AboutClassesCodePad

Binary Expression Trees

A binary expression tree is a specific application of a binary tree to evaluate expressions. Expressions can be represented using a binary expression tree where:

  • Each node is an operator,
  • Each leaf is an operand.

For example, expression ((2 + 2) + (2 + 2)) + (3 + 3) may be represented in the following binary tree.

expression tree picture
© CS Wonders·About·Classes·Cheatsheet