Бинарное дерево

@NonpluS · Регистрация: 29.09.2012

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

Здравствуйте!
У меня есть 2 функции для создания дерева и 1 для прохода по дереву. Каждый раз при вызове функции обхода выполняется только первое условие (т.е. дерево пустое). Наверняка ошибка при создании дерева, но я не могу понять в чем именно. Прошу помочь разобраться в чем ошибка. Спасибо.

Создание дерева.

C

struct tree *createNewNode(int data){
    struct tree *newNode = malloc(sizeof(struct tree));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}
 
struct tree *insert(struct tree *root, int data){
    if(root == NULL) root = createNewNode(data);
    else if(data < root->data) root->left = insert(root->left, data);
    else root->right = insert(root->right, data);
    return root;
}

Обход

C

void inorder(struct tree *root){
    if(root==NULL) printf("empty\n");
    inorder(root->left);
    printf("%d", root->data);
    inorder(root->right);
}

@ALast · 08.03.2019, 23:40

Сообщение от NonpluS

if(root == NULL) root = createNewNode(data);

Я думаю здесь? В функцию мы передаём адрес, этот адрес сохраняется на стеке, и вы этому указателю присваиваете какое-то значение, которое после выполнения функции не сохранится во "внешнем мире".

Добавлено через 14 минут

Не по теме:

Х**ню сморозил, оно же возвращается.

@prik · 09.03.2019, 09:44

Сообщение от NonpluS

Каждый раз при вызове функции обхода выполняется только первое условие

У вас же рекурсия...
Пусть root != NULL, ничего не печатаем, идем в лево, повторяем с начала. И так до тех пор пока не дойдем до последнего левого элемента, у него root->left == NULL, сработает условие, код напечатает "empty" и попробует сделать inorder(NULL->left); - приехали

@NonpluS · 09.03.2019, 17:06 **[ТС]**

Даже если просто в main функции задать проверку

C

1	if(root == NULL) printf("empty\n");

то все равно выдает empty. То есть проблема в самом root которую я не понимаю.

@prik · 09.03.2019, 18:55

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

Блоги программистов
Обновление сайта www.historian.by Reglage 05.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 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@ALast 35 / 28 / 8 Регистрация: 01.03.2019 Сообщений: 135
	08.03.2019, 23:40	2
	Сообщение от NonpluS if(root == NULL) root = createNewNode(data); Я думаю здесь? В функцию мы передаём адрес, этот адрес сохраняется на стеке, и вы этому указателю присваиваете какое-то значение, которое после выполнения функции не сохранится во "внешнем мире". Добавлено через 14 минут Не по теме: Х**ню сморозил, оно же возвращается. 0

@prik 724 / 224 / 72 Регистрация: 01.03.2011 Сообщений: 629
	09.03.2019, 09:44	3
	Сообщение от NonpluS Каждый раз при вызове функции обхода выполняется только первое условие У вас же рекурсия... Пусть root != NULL, ничего не печатаем, идем в лево, повторяем с начала. И так до тех пор пока не дойдем до последнего левого элемента, у него root->left == NULL, сработает условие, код напечатает "empty" и попробует сделать inorder(NULL->left); - приехали 0

@prik 724 / 224 / 72 Регистрация: 01.03.2011 Сообщений: 629
	09.03.2019, 18:55	5
	В показанном коде, кроме откровенного бреда в inorder() проблем не видно. Покажите минимальный пример на котором можно воспроизвести проблему. 0