Assignment 2, CS 152

200 points, due April 23, 1996

Redo Assignment 1, using the languages Ada and C++ rather than C and Lisp.

Your Ada program should use the package specification I have provided (under the filename TREEPKG.ADA) for tree operations. It's up to you to provide the package body. You may add other operations to this package if you want. You may use other packages if you want.

Your Ada program should write the output to a file. This file should appear both on the disk that you turn in and on the hard copy that you turn in.

Your C++ program should use the classes I have provided (under the filename TREE.H) for tree and forest operations. It's up to you to provide (private) member objects and definitions of the member functions. You may add other member functions if you want. You may provide other classes if you want.

Your C++ program should write the output to a file using the < < operator. You needn't overload this operator if you don't want to; you may write member functions for tree and forest that use the string version of this operator. You needn't worry about reclaiming storage (i.e., about C++ destructors).