0 / 0 / 1
Регистрация: 29.09.2019
Сообщений: 117
1

Построить бинарное дерево

24.03.2020, 17:22. Показов 2590. Ответов 4

Author24 — интернет-сервис помощи студентам
Почему моя програма на выводе выдаёт такой ответ 1 11750856 11750856.А должен быть 1 2 3.
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
47
48
49
50
51
52
53
54
55
56
#include <stdio.h>
#include <stdlib.h>
#include<conio.h>
 
struct Node
{
    int data;
    struct Node* left, * right;
};
 
typedef struct Node node;
 
node* root;
 
void display(node *top)
{
    if (top != NULL)
    {
        printf(" %d ", top->data);
        display(top->right);
        display(top->left);
    }
}
 
void insert(int myData, node** top)
{
    node* tmp = malloc(sizeof(node));
    tmp->data = myData;
    tmp->right = NULL;
    tmp->left = NULL;
    if (*top == NULL)
    {
        *top = tmp;
    }
    else
    {
        if (myData <= ((*top)->data))
        {
            insert(root, &(*top)->left);
        }
        else
        {
            insert(root, &(*top)->right);
        }
    }
}
 
int main()
{
    insert(1, &root);
    insert(2, &root);
    insert(3, &root);
    display(root);
    return 0;
 
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.03.2020, 17:22
Ответы с готовыми решениями:

Построить бинарное дерево поиска из букв строки, вводимой пользователем
Не совсем понимаю как сделать данное задание, так и в плане реализации, помогите: &quot;Построить...

Построить идеально сбалансированное бинарное дерево поиска и обеспечить поиск указанных записей
Вообщем написал программу и не уверен, что правильно работает балансировка( При нечетном...

Бинарное дерево
Найти элемент дерева, наиболее близкий к среднему арифметическому всех элементов дерева. С чего...

Бинарное дерево
Здравствуйте.Учусь в техникуме,начали изучать СИ(Обычный СИ.Со следующей недели начнем учить...

4
Вездепух
Эксперт CЭксперт С++
12798 / 6674 / 1796
Регистрация: 18.10.2014
Сообщений: 16,894
24.03.2020, 18:07 2
Лучший ответ Сообщение было отмечено Zoobbl4 как решение

Решение

Цитата Сообщение от Zoobbl4 Посмотреть сообщение
C
1
2
3
insert(root, &(*top)->left);
...
insert(root, &(*top)->right);
Так а что это за вызовы? Почему первым параметром передается указатель root, хотя требуется целое число? Компилятор вам ясно указал на эти ошибки. Почему вы их не исправили?
0
0 / 0 / 1
Регистрация: 29.09.2019
Сообщений: 117
24.03.2020, 18:12  [ТС] 3
по сути вместо root должна быть data,но выдаёт ошибку E0020 идентификатор "data" не определен
Изображения
 
0
Вездепух
Эксперт CЭксперт С++
12798 / 6674 / 1796
Регистрация: 18.10.2014
Сообщений: 16,894
24.03.2020, 18:14 4
Лучший ответ Сообщение было отмечено Zoobbl4 как решение

Решение

Цитата Сообщение от Zoobbl4 Посмотреть сообщение
по сути вместо root должна быть data,но выдаёт ошибку
data? Что такое data? У вас нет никакого data. Вы вставляете в дерево значение myData.
0
0 / 0 / 1
Регистрация: 29.09.2019
Сообщений: 117
24.03.2020, 18:16  [ТС] 5
спасибо,всё исправил чёт я туплю
0
24.03.2020, 18:16
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.03.2020, 18:16
Помогаю со студенческими работами здесь

Бинарное дерево
Здравствуйте! У меня есть 2 функции для создания дерева и 1 для прохода по дереву. Каждый раз при...

Бинарное дерево не создается
здраствуйте я написал функцию создания и записи в дерево но она не работает. ptree Form() {...

Бинарное дерево поиска
Здравствуйте! Дали такое задание. И нужно вместо троеточий вставить несколько строчек. Как я поняла...

Как создать бинарное дерево
Я не могу понять как создать бинарное дерево помогите пожалуйста


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

Блоги программистов
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 06.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­­­­­­­­­­­­­­­­­­­­­­­­­х­р­о­н­­н­­­ы­­й счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru