CSCI 146: Lab 11 Materials

The main goal of Lab 11 (to be held on November 17 and 18, 1997) is to carry out a traversal of expression trees. Students will implement a recursive algorithm to evaluate expression tree, as described in Programming Project 1 on p. 487 of the text.

The following activities will be carried out in the lab:

• Write code that builds several expression trees, as indicated by the instructor. main function that interacts with user.
• Write a function that traverses and evaluates expression trees.
• Write code that applies the function to the trees built and displays the results.