#include<iostream>
#include<stdexcept>

using namespace std;

template <class ItemType>
class simplePtrTree {
	ItemType data;
	simplePtrTree<ItemType> *left, *right;
public:
	simplePtrTree(ItemType i): data(i), left(nullptr), right(nullptr) {};
	~simplePtrTree(); 
	ItemType getData() { 
		return data;
	}
	simplePtrTree<ItemType> *getLeft();
	simplePtrTree<ItemType> *getRight();
	// altri metodi della classe non sono dichiarati nè implementati perchè
	// non richiesti per lo svolgimento dell'esercizio
	//
};

//	POSSIBILE IMPLEMENTAZIONE DELLA FUNZIONE EQUALS RICHIESTA. APPROCCIO ITERATIVO
//
			

template <class ItemType>
bool samePre(simplePtrTree<ItemType> *T1, simplePtrTree<ItemType> *T2) {
	if(T1==nullptr && T2==nullptr)
		return true;
	if(T1==nullptr || T2==nullptr)
		return false;
	if(T1->getData()!=T2->getData())
		return false;
	return 	samePre(T1->getLeft(),T2->getLeft()) &&
		samePre(T1->getRight(), T2->getRight());
}