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.



s.danicic@gold.ac.uk
Sebastian Danicic BSc MSc PhD (Reader in Computer Science)
Dept of Computing, Goldsmiths, University of London, London SE14 6NW
Last updated 2015-09-04