Semester 2 Week 3 General Trees

  1. A general tree of nodetype is either empty or it consists of a root of type T and a list of general trees of type T.

  2. Easy Assignment: Implement General Trees in Java. You will need an abstract class, to subclass with constructors and an isEmpty() instance method. (use sebLists).

  3. Hard Assignment: Add numnodes and depth methods. Write some code for testing your methods.
Sebastian Danicic BSc MSc PhD (Reader in Computer Science)
Dept of Computing, Goldsmiths, University of London, London SE14 6NW
Last updated 2015-09-04