Tree recursion

In this laboratory, we continue our exploration of binary trees, focusing on ways to recurse over trees and binary search trees.

Preparation

a. Conduct your normal start-of-lab discussion.

b. Grab the code file for the lab.

• tree-recursion.scm

c. Do any other preliminaries listed in the lab.

Acknowledgements

This lab was created in Fall 2020 as a hybrid of a wide variety of prior labs on binary trees. It was updated slightly in Spring 2021. It's been updated again in subsequent semesters.