#include <iostream>
#include <string>
#include "binarySearchTree.h"
using namespace std;

int main()
{
	binarySearchTree<int> T;

	T.insert(17);
	T.insert(2);
	T.insert(53);
	T.insert(4);
	T.insert(9);
	T.insert(12);
	T.insert(27);
	T.insert(13);
	T.insert(45);
	T.insert(72);
	T.insert(34);
	T.insert(28);
	T.insert(32);
	T.insert(5);
	T.insert(11);

	//T.display();

	T.levelOrderTraversal();

	cout << "Tree has height: " << T.height() << endl;
	cout << "Tree has number of leaves: " << T.numLeaves() << endl;


	binarySearchTree<string> T1;

	T1.createTreeFromSortedFile("dictionary.txt");
	cout << "Tree height: " << T1.height() << endl;
	T1.display();
	return 0;
}