CSC 148 H1, Winter 2013

Lab 10 (Mar. 26/27)

This document contains the instructions for lab number 10 in CSC 148 H1. To earn your lab mark, you must actively participate in the lab.
We mark you in order to ensure a serious attempt at learning, NOT to make careful critical judgments on the results of your work.

General rules

We will use the same general rules as for the first lab (including pair programming). See the instructions at the beginning of Lab 1 to refresh your memory.

Overview

In this lab, you will work with the list representation for complete binary trees.


Getting started

Agree on who will be student "s1" and who will be student "s2" for this lab.
For this part, student s1 drives and student s2 navigates.

When you are done, show your work to your TA and switch roles.


Simple methods

For this part, student s2 drives and student s1 navigates.

Write code for the following methods in class CompleteBinaryTree.

When you are done, show your work to your TA and switch roles.


More complicated but familiar...

For this part, student s1 drives and student s2 navigates.

Write code for the following method in class CompleteBinaryTree.

When you are done, show your work to your TA. Then, please stick around to help other students in your lab section!