Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
 Аватар для vab9petryk
2 / 2 / 1
Регистрация: 28.09.2013
Сообщений: 255

Построение бинарного дерева. Где ошибка?

24.05.2014, 23:36. Показов 1340. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Насколько понял, tree->left, tree->right указывает на NULL. Почему, не могу разобратся.
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
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <ctime>
using namespace std;
struct node {
       char letter;
       node *left, *right;
}*tree = NULL;
 
node *add_tree (int n){
     node *ptr, *root = new node;
     root->left = root->right = NULL;
     cout<<"Vvedite ";
     cin>>root->letter;
     srand (time(NULL));
     while (n > 0){
           ptr = root;
           while (ptr){
                 if (rand()%10<5) ptr = ptr->left;
                 else ptr = ptr->right;
                 }
           ptr = new node;
           ptr->left = ptr->right = NULL;
           cout<<"Vvedite znach ";
           cin>>ptr->letter;
           n--;
           }
     return root;
     }
     
void vyvod(node *ptr, int l){
  int i;
  if (ptr) {
    vyvod(ptr->right, l+1);
    for (i=0; i< l; i++) cout << "    ";
    cout<<ptr->letter;
    vyvod(ptr->left, l+1);
  }
  else cout << endl;
}
 
int main(){
    tree = add_tree (4);
    vyvod (tree, 1);
    system("pause");
    return 0;
    }
Добавлено через 10 часов 20 минут
upd
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2014, 23:36
Ответы с готовыми решениями:

Построение бинарного дерева на основе не бинарного
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

Построение бинарного дерева
Написать программу построения бинарного дерева с помощью связных структур и поиска в дереве при симметричном порядке обхода его. Если...

Построение бинарного дерева
Доброй ночи! Пятые сутки не могу разобрать реализацию алгоритма на С++ Console Wizzard! Что такое бинарное дерево я знаю, даже разобрал...

5
 Аватар для Хедин
76 / 71 / 55
Регистрация: 17.05.2014
Сообщений: 301
24.05.2014, 23:56
vab9petryk, а где конкретно вылетает? На каком этапе?
0
 Аватар для vab9petryk
2 / 2 / 1
Регистрация: 28.09.2013
Сообщений: 255
25.05.2014, 01:05  [ТС]
Хедин, да оно не вылетает, оно все работает. Но вот когда пытаюсь вывести значения дерева через функцию vyvod, то выводится только корень дерева. Отсюда и понял, что корень->лефт и корень->райгт указывают на НУЛЛ. Почему, не могу понять. Ведь в функции построения дерева вроде бы выделяю для них память
0
153 / 148 / 66
Регистрация: 20.02.2014
Сообщений: 556
25.05.2014, 06:08
C++
1
2
3
4
5
6
while (ptr){
  if (rand()%10<5) ptr = ptr->left;
     else ptr = ptr->right;
   }
   ptr = new node; // потому, что здесь адрес ты присваиваешь не правому\левому указателю, а локальной переменной, которая при выходе из цикла уничтожится.
  ptr->left = ptr->right = NULL;
Сама по себе структура дерева немного странная.
0
 Аватар для vab9petryk
2 / 2 / 1
Регистрация: 28.09.2013
Сообщений: 255
25.05.2014, 13:03  [ТС]
Вованя, а, догнал, я присваиваю переменной, по сути, то, на что указывает ptr->right, ptr->left, а они указывают на NULL. После этого я выделяю память для этой переменной, но не для кореня. Только вот как бы это исправить.
0
153 / 148 / 66
Регистрация: 20.02.2014
Сообщений: 556
25.05.2014, 14:06
Лучший ответ Сообщение было отмечено vab9petryk как решение

Решение

Цитата Сообщение от vab9petryk Посмотреть сообщение
Только вот как бы это исправить.
Попробуй так
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
while (n > 0)
{
    ptr = root;
    while (ptr)
    {
        if (rand()%10<5) 
        {
            if(ptr->left)
                ptr = ptr->left;
            else 
            {
                ptr->left = new node;
                ptr->left->left = ptr->left->right = 0;
                cout << "Vvedite znach ";
                cin >> ptr->left->letter;
                                break;
            }
        }
        else
        {
            if(ptr->right)
                ptr = ptr->right;
            else 
            {
                ptr->right = new node;
                ptr->right->left = ptr->right->right = 0;
                cout << "Vvedite znach ";
                cin << ptr->right->letter;
                                break;
            }
        }
    }
    n--;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.05.2014, 14:06
Помогаю со студенческими работами здесь

Построение бинарного дерева из строки
Доброго времени суток, уважаемые. Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы: Задано...

Построение бинарного дерева из двумерного массива
Стыдно, если честно, об этом просить, но &quot;возник стопор&quot; и путных идей не приходит. Суть задачи: Есть массив n*n состоящий из целых...

Код Хаффмана реализованный через построение бинарного дерева
Здравствуйте, есть код Хаффмана реализованный через построение бинарного дерева, узлами которого является элемент типа map ,либо символ и...

не листовые вершины бинарного дерева, где находятся?
этими вершинами не являются ли сами листья дерева?

Ошибка в выводе Бинарного дерева
В бинарном дереве выдается корявый вывод: элементы, которые идут в правом листе в начале пишется также &quot;l&quot;, что меняет ее...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru