Lab: Tree recursion

Assigned
Monday, 28 April 2025
Summary
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.

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.

Copyright © Eric Autry, Charlie Curtsinger, Sarah Dahlby Albright, Janet Davis, Nicole Eikmeier, Fahmida Hamid, Priscilla Jiménez, Barbara Johnson, Titus Klinge, Peter-Michael Osera, Leah Perlmutter, Samuel A. Rebelsky, John David Stone, Anya Vostinar, Henry Walker, and Jerod Weinman.

Unless specified otherwise elsewhere on this page, this work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.

This website was built using Jekyll, Twitter Bootstrap, and the Bootswatch Cosmo Theme.