#include <iostream>
#include <iomanip>

using namespace std;

#include "Tree.h"

// WARNING!  You must NOT modify this file.

int main()
{
  Tree tree;
  for (int i = 0; i<5; ++i)
  {
    tree.insert(i);
  }
  tree.print();
  tree.clear();

  if (tree.empty())
  {
    cout << endl << "The tree is now empty." << endl << endl;
  }

  // This is the tree on the assignment paper.
  // Get familiar to how the tree is printed by comparing the first
  // printout after the message "The tree is now empty." to the tree
  // in the instruction.
  tree.insert(6);
  tree.insert(14);
  tree.insert(2);
  tree.insert(12);
  tree.insert(16);
  tree.insert(17);
  tree.insert(1);
  tree.insert(5);
  tree.insert(4);
  
  tree.print(cout);
  
  cout << endl << endl;
  while ( ! tree.empty())
  {
    cout << endl <<setfill('-') << setw(20) << '-' << setfill(' ')  << endl;
    tree.remove_root();
    tree.print();
  }
  cout << boolalpha << tree.member(0) << endl;
}