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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
#1

Бинарные деревья - C++

22.08.2012, 19:24. Просмотров 2072. Ответов 4
Метки нет (Все метки)

Имею три файла:

Скажите пожалуйста почему я не могу создать э-т m?(Класс tree)
Он мне пишет - [Linker error] undefined reference to `tree::~tree()'
[Linker error] undefined reference to `tree::~tree()'
ld returned 1 exit status
[Build Error] [binaryTree.exe] Error 1


main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
# include "binaryTree.h"
 
using namespace std;
 
int main(int argc, char *argv[])
{
    tree m;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
binaryTree.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
# ifndef _BINARYTREE_
# define _BINARYTREE_
 
# include <iostream>
using namespace std;
 
class tree
{
    private:
        struct node
        {
            int value;
            node* left;
            node* right;
        };
        
    public:        
        tree()
        {
            cout << "Enter tree root: ";
            cin >> root -> value;
            root->right=NULL;
            root->left=NULL;
        };
        
        ~tree();
        
        node* root;
        
        
        bool addNode(int,int);
        void showTree();
};
 
#endif
binaryTree.cpp
C++
1
# include "binaryTree.h"
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 19:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарные деревья (C++):

Бинарные деревья - C++
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку и два указателя на потомков.Составить...

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

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1-&gt;Right){ if(tree1-&gt;Right-&gt;Left==NULL){ ...

бинарные деревья - C++
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Catstail
Модератор
22619 / 10980 / 1779
Регистрация: 12.02.2012
Сообщений: 18,123
22.08.2012, 19:33 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public:        
        tree()
        {
            cout << "Enter tree root: ";
            cin >> root -> value;        
            root->right=NULL;
            root->left=NULL;
        };
        
        ~tree();      // мне кажется, не хватает "{ }"
        
        node* root;
                
        bool addNode(int,int);  // где реализация?
        void showTree();        // где реализация?
0
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
22.08.2012, 19:38  [ТС] #3
Да реализация будет потом, просто я хочу понять в чём дело, почему он не даёт создать

Добавлено через 3 минуты
Catstail, ошибка именно в main.cpp, когда пытаюсь создать э-т. Если удалить строчку с созданием, то всё - ок
0
Catstail
Модератор
22619 / 10980 / 1779
Регистрация: 12.02.2012
Сообщений: 18,123
22.08.2012, 19:44 #4
Сейчас проверю. Результат напишу.

Добавлено через 5 минут
Как я писал выше, у тебя неверный деструктор. Надо:

C++
1
        ~tree(){};
Да и в конструкторе ошибка. root нужно создать;

C++
1
2
3
4
5
6
7
8
        tree()
        {
            root = new node;
            cout << "Enter tree root: ";
            cin >> root -> value;
            root->right=NULL;
            root->left=NULL;
        };
0
!Андрей!
6 / 6 / 0
Регистрация: 31.01.2012
Сообщений: 134
22.08.2012, 19:52  [ТС] #5
блин, большое спасибо, ступил что-то
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2012, 19:52
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' Подскажите пожалуйста, что не так. ...

Бинарные деревья - C++
Вот задачка: Для заданного бинарного дерева поиска проверить условие: • для каждой вершины высота левого поддерева отличается от...

Бинарные деревья - C++
На с++ с объектно-ориентированным подходом(тоисть с помощю класов) нужно представить арифметическое выражение типа 3*((7+1)/4)+(17-5) в...

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.08.2012, 19:52
Ответ Создать тему
Опции темы

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