CS-151 Labs

Lab 6. Binary Tree

Due by Nov 13 on 11:00 pm.

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

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

The starter code along with some sample trees is located in this archive: lab6.zip.