Конструктор(?) копирования бинарного дерева поиска

15.04.2014, 18:55. Показов 2176. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Доброго времени суток, формучане. Нам задали написать БДП и методы к нему. Вот не могу написать копирование дерева. Вот то что я написал. Возвращает значение 0, не знаю что делать?

C++ (Qt)

BTS* Copytree(BTS* t){
    if (t == NULL)
    {
         return NULL;
    }
    else{
        BTS* newtree = new BTS();
        newtree->Copynode(t->root);
        return newtree;
        
    }
}
node* Copynode(node*x){
    if (x){
        node *y = new node(x->value);
        y->left = Copynode(x->left);
        y->right = Copynode(x->right);
        return y;
    }

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

15.04.2014, 18:55

Ответы с готовыми решениями:

Конструктор копирования для бинарного дерева
Какой надо совершать обход

Как написать конструктор копирования для дерева
#include <iostream> #include <fstream> using namespace std; struct item { int i; item*...

Написать функцию копирования бинарного дерева и вывода его на экран
Tree34°. Дан указатель P1 на корень непустого дерева. Создать копию данного дерева и вывести...

Конструктор дерева (не бинарного). Или как вообще правильно строить дерево?
Хочу разобраться с деревьями, да что только не читал, не пересматривал - не могу разобраться. Для...

	15.04.2014, 18:55

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

15.04.2014, 18:55

Помогаю со студенческими работами здесь

Итератор дерева бинарного поиска
Если у нас в качестве коллекции выступают вектора, очереди, стеки и т.п. то там вроде бы всё...

Реализация бинарного дерева поиска
Не выводит значения узлов деревьев, как я понял происходит утечка памяти, но я не пойму, что нужно...

Создание бинарного дерева поиска
Людииииии помогите пож-таааа.....Нужно создать бинарное дерево поиска, считывая элементы из текст...

Распечатка бинарного дерева поиска
Много где висит функция void print(int deep, ptree p) { if(p) { print(deep + 1, p->l); ...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх