#include "stringtree.h"

StringTree::StringTree()
{
	root = NULL;
}

void StringTree::insert(string s)
{

}

void StringTree::print()
{
	if (root == NULL)
		cout << "Empty Tree" << endl;
	else
		printsubtree(root);
}

void StringTree::printsubtree(Treenode* subroot)
{
	if (subroot != NULL)
	{
		printsubtree(subroot->left);
		cout << subroot->data << endl;
		printsubtree(subroot->right);
	}
}

int main()
{
	StringTree tree;

	Treenode* newnode = new Treenode("7 - Seven");
	tree.root = newnode;
	newnode = new Treenode("3 - Three");
	tree.root->left = newnode;
	newnode = new Treenode("8 - Eight");
	tree.root->right = newnode;

	newnode = new Treenode("5 - Five");
	tree.root->left->right = newnode;

	tree.print();

	return 0;
}