Sample of the Kind of Code that Can
Go into a Test Driver Program
#include "BST2.h"
int main ()
{
treeItemType Item ;
bstClass tree, tree2 ;
bool success ;
/* Build tree */
Item.setKey("Mary") ;
tree.SearchTreeInsert(Item, success);
Item.setKey("Gerry") ;
tree.SearchTreeInsert(Item, success);
Item.setKey("Terry") ;
tree.SearchTreeInsert(Item, success);
Item.setKey("Larry") ;
tree.SearchTreeInsert(Item, success);
/* Build tree2 */
Item.setKey("Gerry") ;
tree2.SearchTreeInsert(Item, success);
Item.setKey("Larry") ;
tree2.SearchTreeInsert(Item, success);
Item.setKey("Mary") ;
tree2.SearchTreeInsert(Item, success);
Item.setKey("Terry") ;
tree2.SearchTreeInsert(Item, success);
cout << "Printing tree: " << endl << endl ;
tree.Print() ;
cout << endl ;
cout << "Printing tree2: " << endl << endl ;
tree2.Print() ;
cout << endl ;
cout << "Printing the number of leaves in tree: " << endl << endl ;
cout << tree.LeafCount() << endl ;
cout << endl ;
cout << "Printing the number of leaves in tree2: " << endl << endl ;
cout << tree2.LeafCount() << endl ;
cout << endl ;
cout << "Getting ancestors of Larry in tree: " << endl << endl ;
tree.Ancestors("Larry") ;
cout << endl << endl ;
cout << "Getting ancestors of Terry in tree2: " << endl << endl ;
tree2.Ancestors("Terry") ;
cout << endl << endl ;
cout << "Testing to see if tree is similar to itself." << endl << endl ;
if (tree.SimTrees(tree)) cout << "YES" ; else cout << "NO" ;
cout << endl << endl ;
cout << "Testing to see if tree is similar to tree2." << endl << endl ;
if (tree.SimTrees(tree2)) cout << "YES" ; else cout << "NO" ;
cout << endl << endl ;
return 0 ;
}