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