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

Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева - C++

Восстановить пароль Регистрация
 
DEATH_BOT
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 2
10.07.2014, 17:42     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева #1
Необходимо написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева. Двоичное дерево задастся в файле в следующем виде:
index/ key/ left/ right
1 12 7 3
2 15 8 NULL
3 4 10 NULL
4 10 5 9
5 2 NULL NULL
6 18 1 4
7 7 NULL NULL
8 11 6 2
9 21 NULL NULL
10 5 NULL NULL
ROOT 6

В конце файла указывается индекс вершины - корня дерева.
В столбце key - указывается значение, которое хранится в вершине дерева (целое число) В столбцах left и right указываются индексы дочерних вершин для данной вершины (Если в обоих столбцах - NULL, то вершина является листом).
Пожалуйста, помогите с этим деревом... Я даже представить не могу, ЧТО нужно получить на выходе... Помогите, кто чем сможет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2014, 17:42     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева
Посмотрите здесь:

Написать функцию которая печатает строки полиндром C++
Написать функцию, которая принимает указатель на 2 последовательности и печатает номер вхождения s1 в s2 C++
Написать функцию,которая вычисляет и печатает максимальный элемент каждого столбца матрицы C++
C++ Написать рекурсивную функцию, которая вначале печатает все отрицательные числа, а затем все положительные числа
C++ Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого
C++ Написать программу, которая печатает текст из первых букв всех слов текста
Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых C++
Написать рекурсивную функцию, которая высчитывает двойной факториал C++
C++ Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин
C++ Функции:Написать рекурсивную процедуру для ввода с клавиатуры последовательности
C++ Написать рекурсивную процедуру вычисления факториала целого положительного числа
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными за C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4247 / 2779 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
11.07.2014, 12:43     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева #2
Цитата Сообщение от DEATH_BOT Посмотреть сообщение
Я даже представить не могу, ЧТО нужно получить на выходе...
вот же
Цитата Сообщение от DEATH_BOT Посмотреть сообщение
которая печатает ключи всех вершин двоичного дерева
из условия задачи
Цитата Сообщение от DEATH_BOT Посмотреть сообщение
В столбцах left и right указываются индексы дочерних вершин для данной вершины
т.е. вершина с ключом 12 имеет дочерние узлы с индексами 7 и 3, а значит ключи этих узлов 7 (7 7 NULL NULL) и 4 (3 4 10 NULL). Напечатать надо
Код
    12
   /  \
  7    4
и т.д. для всех вершин
DEATH_BOT
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 2
11.07.2014, 14:33  [ТС]     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева #3
Так что будет являться ключом? 7 и 3, либо (7 7 NULL NULL) и (3 4 10 NULL) ?
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4247 / 2779 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
11.07.2014, 16:05     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева #4
В описании же написано: индекс ключ_вершины индекс_левого_сына индекс_правого_сына
nikkk
0 / 0 / 0
Регистрация: 09.10.2014
Сообщений: 58
03.07.2015, 13:49     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева #5
Вот у меня такое же задание, но я настолько тупой, что ничего понять не могу(( Мне нужно напечатать весь 2-й столбик (глупость, конечно) или что?

Объясните, пожалуйста))
Yandex
Объявления
03.07.2015, 13:49     Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева
Ответ Создать тему
Опции темы

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