Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как пофиксить при вводе в консоли переход на новую строку при простом нажатии клавиши "Enter"? https://www.cyberforum.ru/ cpp-beginners/ thread2807189.html
При пустом вводе в консоли (т.е просто при нажатии клавиши "Enter" мигающий курсор переходит на новую строку) До нажатия клавиши Enter: ...
В чём ошибка или подскажите как сделать правильно C++
Составить программу вычисления произведения целых чисел, кратных 3, в интервале от 30 до 150. #include <iostream> #include <math.h> using namespace std; int main() { long int x, y; x = 30;...
C++ String, удалить все согласные буквы Введите предложение из нескольких слов.Удалить из него все согласные. https://www.cyberforum.ru/ cpp-beginners/ thread2807170.html C++ Подсчитать сколько раз встречается «fa» в строке Задали сделать и с функциями и без c++( за раннее спасибо ) 18. Подсчитайте, сколько раз встречается «fa» в строке S0…Sn и замените на «do» те,которые встречаются до первой буквы «с» , и... https://www.cyberforum.ru/ cpp-beginners/ thread2807166.html
Перемещение указателя функцией WriteFile C++
Как забить настройки в эту функцию чтобы она не просто писала а переставила указатель на нужный байт. Пример есть строка до 048351666 нужно получить 0483516de
C++ Курсовая работа https://www.cyberforum.ru/ cpp-beginners/ thread2807159.html
Может у кого-то есть курсовая работа на тему "Внешняя сортировка. Каскадная сортировка"
C++ Элементы массива у которых один из индексов чётный с модулем значения больше 10 уменьшить на 3 https://www.cyberforum.ru/ cpp-beginners/ thread2807157.html
Условие задачи -> Ввести двумерный массив NxM . Все элементы, стоящие на позициях у которых один из индексов чётный, с модулем значения больше 10 уменьшить на 3. Массив вывести до и после...
Вычисление функции рядом Тейлора C++
Здравствуйте! Есть функция, скрин ниже. Нужно вычислить её, делал примерно другую на C#, но не особо понял шаги. for (double x = x1; x <= x2; x += dx) { double z =...
C++ Клиент не принимает данные от сервера https://www.cyberforum.ru/ cpp-beginners/ thread2807147.html
Здравствуйте! Игра, где надо угадывать числа за определённое кол-во попыток. Есть сетевая игра, но, когда я запускаю две программы одного проекта(сервер и клиент), то почему-то клиент не принимает...
C++ Cоздайте новую очередь чисел, которые больше геометрической середины https://www.cyberforum.ru/ cpp-beginners/ thread2807129.html
Есть числа в одной очереди, найдите геометрическую середину и создайте новую очередь чисел, которые больше геометрической середины
C++ Объединение программ
не знаю как объединить эти 4 программы, в программировании как камень в воде. #include <iostream> #include <fstream> using namespace std; int main() { setlocale(LC_ALL, "rus"); ...
C++ Найти вещественное число по числу, введенному с клавиатуры,и после него добавить новое число Нужно найти найти вещественное число по числу, введенному с клавиатуры,и после него добавить новое число. Тип списка: двунаправленный Элемент списка: вещественно https://www.cyberforum.ru/ cpp-beginners/ thread2807082.html
Модератор
Эксперт функциональных языков программированияЭксперт Python
33175 / 18500 / 3901
Регистрация: 12.02.2012
Сообщений: 31,073
Записей в блоге: 12
01.04.2021, 21:44 0

Добавление в бинарное дерево узла - C++ - Ответ 15384426

01.04.2021, 21:44. Показов 3207. Ответов 1
Метки (Все метки)

Ответ

"// добавление нового узла в дерево (если у узла отсутствует левая ветвь, то узел добавляется слева, иначе, если отсутствует правая ветвь, то узел добавляется справа, иначе узел не добавляется). Функция должна возвращать указатель на добавленный узел или 0;

void DelLeftNode(Node* node); void DelRightNode(Node* node); // удаление левых и правых поддеревьев;

void PrintTree(Node* node); // рекурсивная функция вывода бинарного дерева на экран"


Боюсь, что ты не понимаешь, что такое дерево. Дерево задается ссылкой на корень. Сначала дерево пусто. Первый узел будет корневым. Второй узел (в соответствии с твоим алгоритмом) будет подвешен слева. Третий - справа. А вот что будет дальше? Куда подвесить 4-й узел? Как ты это себе представляешь?

"Функция должна возвращать указатель на добавленный узел или 0" - не 0, а NULL, ну это ладно.

А это что за ... ?

C++
1
node->name[20] = name[20]; //записываем данные в звено
Это копия 20-го элемента массива (и только одного 20-го).


Цитата Сообщение от jujujujujuli Посмотреть сообщение
Ошибка тут:

if (node->left == NULL)
- почему?

Вернуться к обсуждению:
Добавление в бинарное дерево узла C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.04.2021, 21:44
Готовые ответы и решения:

Добавление узла в бинарное дерево с++
Не понимаю чего я не понимаю... Функция добавления узла в бинарное дерево работает неправильно....

Бинарное дерево из слов и удаление узла
Ребят нужно создать дерево где пользователь вводит слова, они записываются в дерево, а потом вводит...

Бинарное дерево, поиск номера узла по элементу
#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #include &lt;map&gt; #include &lt;iomanip&gt;...

Бинарное дерево, номер узла указанного элемента
#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #include &lt;map&gt; #include &lt;iomanip&gt;...

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.04.2021, 21:44
Помогаю со студенческими работами здесь

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Добавление элементов бинарное дерево
Всем добрый день, не выручит кто нибудь алгоритмом который заполняет двоичное дерево поиска

Добавление элемента в бинарное дерево
Добрый вечер, помогите написать метод добавления в бинарное дерево. Я написал вот такой код: class...

Бинарное дерево подклассов основного класса-узла. Доступ к подклассам по указателю - объекту класса-родителя
Короче, необходимо сделать бинарное дерево, решающее арифметическое выражение, предварительно туда...

Добавление элемента в обычное бинарное дерево
Доброго времени суток, форумчане! Начинаю реализовывать бинарное дерево (обычное, НЕ поиска) и...

Бинарное дерево поиска (удаление, добавление элемента)
Задачи В Бинарном дереве поиска 1)введено с клавиатуры значение, если существует узел с таким...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru