Премини към съдържанието
I_petrov

Помощ за задача по С++ с двоично дърво

Препоръчан отговор


Зравейте! Нужна ми е помощ за следната задача: Едно дърво 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);
}

 

Редактирано от ined (преглед на промените)
  • Харесва ми 1

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Регистрирайте се или влезете в профила си за да коментирате

Трябва да имате регистрация за да може да коментирате това

Регистрирайте се

Създайте нова регистрация в нашия форум. Лесно е!

Нова регистрация

Вход

Имате регистрация? Влезте от тук.

Вход

×

Информация

Поставихме бисквитки на устройството ви за най-добро потребителско изживяване. Можете да промените настройките си за бисквитки, или в противен случай приемаме, че сте съгласни с нашите условия за ползване.