Алгоритмы и структуры данных на С++. Аксёнова Е.А - 52 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

52 Глава 4. Нелинейные структуры данных
in(t->rlink);
}
else t=NULL;
}
template<class DataT>void btree<DataT>::btree4(tree<DataT> *t)
{
queue<tree<DataT>*> q(15);
btree<DataT> *p;
p=t;
q.push(p);
while(!q.empty()
{
p=q.pop();
cout<<(p->info);
cout<<"\n";
if (p->llink!=NULL)
q.push(p->llink);
if (p->rlink!=NULL)
q.push(p->rlink);
}
}
int main()
{
tree<char> t;
t.in(t.root);
t.btree4(t.root);
}
4.3. Представление лесов деревьев в виде
бинарных деревьев
Деревом называется непустое конечное множество узлов, состоя-
щее из выделенного узла, который называется корнем дерева, и из
T
1
, T
2
, ..., T
n
деревьев, которые называются поддеревьями данного де-
рева.
52                           Глава 4. Нелинейные структуры данных


         in(t->rlink);
       }
     else t=NULL;
}

templatevoid btree::btree4(tree *t)
{
    queue*> q(15);
    btree *p;
    p=t;
    q.push(p);
    while(!q.empty()
       {
         p=q.pop();
         cout<<(p->info);
         cout<<"\n";
         if (p->llink!=NULL)
                           q.push(p->llink);
         if (p->rlink!=NULL)
                           q.push(p->rlink);
     }
}

int main()
{
    tree t;
    t.in(t.root);
    t.btree4(t.root);
}

      4.3. Представление лесов деревьев в виде
                 бинарных деревьев
     Деревом называется непустое конечное множество узлов, состоя-
щее из выделенного узла, который называется корнем дерева, и из
T1 , T2 , ..., Tn деревьев, которые называются поддеревьями данного де-
рева.

Страницы