Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Au6ojlut
0 / 0 / 0
Регистрация: 09.11.2013
Сообщений: 5
#1

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

15.04.2014, 18:55. Просмотров 422. Ответов 0
Метки нет (Все метки)

Доброго времени суток, формучане. Нам задали написать БДП и методы к нему. Вот не могу написать копирование дерева. Вот то что я написал. Возвращает значение 0, не знаю что делать?
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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;
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2014, 18:55     Конструктор(?) копирования бинарного дерева поиска
Посмотрите здесь:

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

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

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

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

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

Реализация бинарного дерева поиска - C++
Задача: Реализация бинарного дерева поиска Компилируется нормально, а при запуске выбивает ошибку : "Необработанное исключение по адресу...

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

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

Итератор для бинарного дерева поиска. - C++
Господа, нужен совет знатоков. Бинарное дерево поиска представлено следующей структурой. template <typename ValueType> struct Node {...

Удаления узла из бинарного дерева поиска - C++
Уже довольно много времени убил на эту задачу, теорию понимаю, на практике реализовать никак не получается. Помогите пожалуйста написать...

Вычисление высоты бинарного дерева поиска на С++ - C++
Никак не могу вывести нормально высоту дерева, уже второй день маюсь, подскажите пожалуйста, в чем проблема ? Например : Высоту...

(ищу) Алгоритм построения бинарного дерева поиска - C++
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru