Dana Vrajitoru
C243 Data Structures

Homework 7

Due date: Thursday, October 28, 2010.

Ex. 1. a. Download the following file:
bin-trees-B.cc

a. For this homework, you must supply the code for four of the functions present in this file.

The file contains the implementation of a binary tree structure where the datum is an integer and some functions to manipulate it. Moreover, the file contains some functions to test this structure and the manipulation functions. To compile this program you should use the command:

g++ bin-trees-B.cc -o btree

This will create an executable named "btree" (you can change this name if you want) which can be run with the command btree.