Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DEATH_BOT
0 / 0 / 0
Регистрация: 10.07.2014
Сообщений: 2
#1

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

10.07.2014, 17:42. Просмотров 398. Ответов 4
Метки нет (Все метки)

Необходимо написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева. Двоичное дерево задастся в файле в следующем виде:
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, то вершина является листом).
Пожалуйста, помогите с этим деревом... Я даже представить не могу, ЧТО нужно получить на выходе... Помогите, кто чем сможет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2014, 17:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева (C++):

Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин - C++
Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин дерева и добавляет в дерево...

Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными за - C++
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными записями и строит из них новое...

Написать программу, которая печатает текст из первых букв всех слов текста - C++
Нужна помощь. Нужно построить список символов содержащих входной текст и написать программу, которая печатает текст из первых букв всех...

Написать рекурсивную функцию, которая вначале печатает все отрицательные числа, а затем все положительные числа - C++
Дана последовательность ненулевых чисел, в конце которой следует 0. Написать рекурсивную функцию, которая вначале печатает все...

Написать рекурсивную процедуру вычисления факториала целого положительного числа - C++
Написать рекурсивную процедуру вычисления факториала целого положительного числа n

Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых - C++
Задача : Написать рекурсивную процедуру генераций разбиения числа n на сумму слагаемых. Например при n=4 3 1 2 2 2 1 1 1 1 1 1 ...

4
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,354
Записей в блоге: 2
Завершенные тесты: 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
и т.д. для всех вершин
0
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) ?
0
Kastaneda
Jesus loves me
Эксперт С++
4688 / 2892 / 236
Регистрация: 12.12.2009
Сообщений: 7,354
Записей в блоге: 2
Завершенные тесты: 1
11.07.2014, 16:05 #4
В описании же написано: индекс ключ_вершины индекс_левого_сына индекс_правого_сына
0
nikkk
0 / 0 / 0
Регистрация: 09.10.2014
Сообщений: 58
03.07.2015, 13:49 #5
Вот у меня такое же задание, но я настолько тупой, что ничего понять не могу(( Мне нужно напечатать весь 2-й столбик (глупость, конечно) или что?

Объясните, пожалуйста))
0
03.07.2015, 13:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.07.2015, 13:49
Привет! Вот еще темы с ответами:

Функции:Написать рекурсивную процедуру для ввода с клавиатуры последовательности - C++
Написать рекурсивную процедуру для ввода с клавиатуры последовательности чисел и вывода ее на экран в обратном порядке (окончание...

Написать рекурсивную процедуру, переводящую целое число из десятичной системы счисления в восьмеричную - C++
Здравствуйте. Помогите пожалуйста написать рекурсивную функцию, переводящую целое число из десятичной системы счисления в восьмеричную. Или...

Написать функцию которая печатает строки полиндром - C++
Привет всем! Помогите разобратса в задаче.:( Написать функцию которая печатает строки полиндром (тоесть с право на лево с лева на...

Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого - C++
Помогите пожалуйста с задачей Написать программу обмена информации правых вершин одного бинарного дерева на информацию левых вершин...


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

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

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