Observation

• An important concept used in the above definition is recursion. A tree is defined in terms of smaller trees.

• This concept of defining a term by smaller of the kind is called recursive definition.

• We will discuss recursion next class.

Previous slide

Next slide

Back to first slide

View graphic version