Lab 6 – Binary Trees

Due by Sunday, April 9th, by 10:00pm

In this lab you will implement a recursive binary tree structure and associated methods. After this lab you should be able to:

  • implement binary trees;
  • use recursion with datastructures;
  • use stacks; and
  • work with a Java graphical application.

We provide you with the following files, which you will not need to change:

  • TreeApp.java
  • TreeAppFrame.java
  • TreeDisplay.java
  • BinaryTree.java

These files are included in this zip file

And the following files, which you will need to modify:

  • ConsTree.java
  • EmptyTree.java
  • TreeLoader.java

You will also need to create the following file:

  • BinaryTreeTest.java

Next »