CS 1581 Lab Exercise: Trees

Exercise	Procedure(s)	Page	Points
8.1	minimum	217	1
8.2	number-of-nodes	217	1
8.4	inorder	220	2
8.5	postorder	220	2
8.6	insert	220	2
8.7	list->bstree	220	2

• Here is a tree-lab.scm template for you to use.

• The basic binary search tree ADT constructors and selectors are in this file: bstree.scm. It must be in the same folder as tree-lab.scm.

• Your definitions will be tested against tree-lab-test.scm. It must be in the same folder as tree-lab.scm and test-utilities.scm.

• When you run the test, the results should look like this.

• When finished, submit your tree-lab.scm file to the CS 1581 Course Canvas site .