COSC 1030: Assignment #2

Recursion and Stacks

Due: October 20, 2000, 5 pm


General Trees: Using Recursion and Stacks

Trees are linked structures like the linked lists seen in the text. In this assignment, you will implement classes TreeNode and GeneralTree, which are roughly the tree equivalent of the ListNode and LinkedList classes found in the text.

The assignment can be found in /cs/course/1030/a2 on Ariel. The classes TreeNode and GeneralTree have already been started for you. You are required to complete them.

You will also be given a driver program, TestDriver.java, to test your implementation.

Remember to include a copy of the marking sheet that will be supplied as the cover page of your report.


Revised: October 16, 2000