Properties of trees

• Each tree represents an expression (or subexpression)

• Each node represents a token

• Parentheses are represented implicitly in the tree structure

• We will often equate a tree with a pointer to the root of the tree

Previous slide

Next slide

Back to first slide

View graphic version