Функция за търсене в двоично дърво

Здравейте,

създал съм програма, която проверява дали съдържанието на едно двоично дърво (TR1) се съдържа в друго двоично дърво (TR2). Единствената особеност е, че съм вкарал стойностите на дърветата в два масива и с тях правя проверката. Как може чрез обхождане на елементите на дърветата да се направи тази проверка, без употреба на масиви? Ето го текущия вид на програмата ми.

#include <iostream>using namespace std;struct elem{    int key;    elem *left, *right;}*root1=NULL, *root2=NULL;void add(int n, elem *&t);void check();int i=0, y=0;int *a1= new int[i];int *a2= new int[y];int main(){    int c;    cout<<endl<<"Vavedete simvoli za dobavqne v TR1: "<<endl;    do    {        cin>>c;        if(c!=0)        add(c,root1);    }while(c!=0);    cout<<endl<<"Vavedete simvoli za dobavqne v TR2: "<<endl;    do	    {           cin>>c;           if(c!=0)			  add(c,root2);   	 } while(c!=0);    check();}void add(int n, elem *&t){    if(t==NULL)    {        t=new elem;        t->key=n;        t->left=NULL;        t->right=NULL;    }    else        if(t->key<n)            add(n,t->right);        else add(n,t->left);}void inorder1(elem *t){    if(t)    {        inorder1(t->left);        a1[i++]=t->key;        inorder1(t->right);    }}void inorder2(elem *t){    if(t)    {        inorder2(t->left);        a2[y++]=t->key;        inorder2(t->right);    }}void check(){    inorder1(root1);    inorder2(root2);    int flag=0;    for(int x=0; x<i; x++)    {            for(int q=0; q<y; q++)            {                if(a1[x]!=a2[q])                {				    flag=0;			    }                else			    {				    flag=1;				    break;			    }            }            if (flag==0)			    break;    }    if(flag==1)	    cout<<endl<<"TR1 se sudurja v TR2";    else   	 cout<<endl<<"TR1 ne se sudurja v TR2";}