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

int main() {
	Simple_tree<int> *tree = new Simple_tree<int>( 5 );
	Simple_tree<int> *tree2 = new Simple_tree<int>( 7 );
	tree->insert( 3 );

	cout << tree->retrieve() << endl;
	cout << tree->child( 0 )->retrieve() << endl;
	cout << tree->is_root() << endl;
	cout << tree->child( 0 )->is_root() << endl;

	Simple_tree<int> *tmp = tree->child( 0 );
	tmp->detach();
	cout << tree->degree() << endl;
	cout << tmp->is_root() << endl;

	cout << tree2->is_root() << endl;
	tree->insert( tree2 );
	cout << tree->degree() << endl;
	cout << tree2->is_root() << endl;
	cout << tree->child( 0 )->retrieve() << endl;

	Simple_tree<int> *tree3 = new Simple_tree<int>( 9 );
	tree3->insert( tree );
	tree3->insert( tree2 );

	tree3->depth_first_traversal();

	return 0;
}