No 
Task 
Exercise 
Description 
0 
Complete the
implementation of class LinkedBinaryTree taking into
account error conditions. 
P6.1  &6.4.2 
1 
Complete the implementation of class LinkedBinaryTree
and apply algorithms, given in Code Fragments 6.2,
6.4, and 6.6. 
 
&6.4.2 &6.2.2 
2 
Complete the implementation of class LinkedBinaryTree and write functions (for binary tree), given in Code Fragments 6.9, 6.10, and 6.12.   
&6.2.3,4 &6.4.2 
3 
Complete the implementation of class LinkedBinaryTree and write functions, given in Code Fragments 6.18 and 6.20.   
&6.3.4,5 &6.4.2 
4 
Implement the binary ADT using a vector. 
P6.2 
&6.4.1 
5 
Implement the binary ADT using a linked structure.  P6.3  &6.4.2 
6 
Write a program that takes, as input, a fully parenthesized, arithmetic expression and convert it to a binary expression tree. Your program should display the tree in some way and also print the value associated with the root. 
P6.9* 

7 
Complete the program for comparator class using
Code Fragments 7.3 and 7.4. 
 
&7.1.4 
8 
Give a C++ implementation of a priority queue based on an unsorted sequence.  P7.2  &7.2.1 
9 
Give a C++
implementation of a priority queue based on a sorted
sequence using Code Fragments 7.5 and 7.6. 
 
&7.2.2 
10 
Develop a C++ implementation of a priority queue that is based on a heap.  P7.4* 
&7.3.3 