Зравейте! Нужна ми е помощ за следната задача: Едно дърво TR1 се съдържа в друго TR2 ако всички елементи на TR1 се съдържат в TR2.Да се състави функция която проверява дали дадено подредено двоично дърво се съдържа в друго подредено двоично дърво. 

 

#include<iostream.h>

#include<conio.h>



struct stTree

{

        char key;

        stTree *pLeft;

        stTree *pRight;

};



stTree *pRoot=NULL;

stTree *pRoot1=NULL;

stTree *pRoot2=NULL;



void addToTree(stTree *&pRoot, char Data)

{

        if(!pRoot)

        {

                pRoot=new stTree;

                pRoot->pLeft=pRoot->pRight=NULL;

                pRoot->key=Data;

        }

        else if (pRoot->key<Data)

                addToTree(pRoot->pRight,Data);

        else addToTree(pRoot->pLeft,Data);

}







void preorder(stTree *pRoot)

{ 

        if(pRoot)

        {

                cout<<pRoot->key<<" ";

                preorder(pRoot->pLeft);

                preorder(pRoot->pRight);

        }

}





void main()

{ clrscr();



char a,b;

cout<<"Vavedi st-ti za TR1. Za krai / ";

while((cin>>a) && (a!='/'))

addToTree(pRoot1,a);



cout<<"Vavedi st-ti za TR2. Za krai / ";

while((cin>>b) && (b!='/'))

addToTree(pRoot2,b);



cout<<"Darvetata sa:n";

preorder(pRoot1);

cout<<endl;

preorder(pRoot2);



getch(); }

 

Стигнал съм до тук и не мога да измисля как да съставя функцията . Благодаря предварително  

int find(stTree *t, int n)
{
    if (t==NULL)  return 0;
    if (t->key>n) return find(t->pLeft,n);
    if (t->key<n) return find(t->pRight,n);
    return 1;
}

int check(stTree *p, stTree *t)
{
    if (t==NULL) return 1;
    return find(p,t->key) && check(p,t->pLeft) && check(p,t->pRight);
}

 

Редактирано 12 май 201610 г. от ined (преглед на промените)