|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.09.2022, 23:49 | #1 |
Новичок
Джуниор
Регистрация: 19.09.2022
Сообщений: 2
|
Написать функцию заполенения бинарного дерева, если на вход даются параметры
Формат входных данных:
Первая строка входного файла содержит единственное целое число n – количество вершин в дереве. Следующая строка содержит одно целое число m – значение в корневой вершине дерева. В каждой из последующих (n - 1) строк через пробелы перечисляются три параметра m, p и c, которые задают какую-либо вершину дерева.m – целое число, значение, записанное в вершине. p – целое число, номер строки входного файла, в которой был задан родитель текущей вершины (нумерация строк с нуля). Гарантируется, что p меньше, чем номер текущей строки. c может принимать одно из двух значений `L' или `R'. Значение `L' указывает на то, что текущая вершина присоединена к родительской слева, `R' – справа. Гарантируется, что совокупность всех строк задает корректное бинарное дерево. пример ввода: 7 1 2 1 L 4 2 L 3 1 R 5 2 R 6 4 L 7 4 R |
20.09.2022, 05:00 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Что не получается, где ваши наработки, на каком языке программирования пишете, как храните дерево?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
20.09.2022, 17:27 | #3 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
Язык так-же не угадываю. Не получается
Для получения ясности в голове ТС даю названия любимых книг: 1. Т.А. Павловская, Программирование на ЯВУ. Паскаль (есть в списке литературы, соответствующий раздел). 2. Т.А. Павловская, Программирование на ЯВУ. С/С++ (ищется в Сети). В этих книгах рассмотрены алгоритмы работы с бинарным деревом, приведены конкретные примеры.
Как-то так, ...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Написать функцию, которая принимает на вход строку и возвращает количество слов в нем | dimaSlon | Общие вопросы .NET | 5 | 21.10.2019 13:30 |
написать функцию которая подает на вход строку | vova_makr | Помощь студентам | 3 | 25.09.2015 18:12 |
Высота бинарного дерева | dido171 | Помощь студентам | 4 | 02.12.2014 13:30 |
Написать функцию, которая находит наименьший элемент дерева. | Aligasanov | Помощь студентам | 1 | 05.12.2013 15:22 |
требуется написать программу построения бинарного дерева. | nosse | Помощь студентам | 0 | 26.04.2011 19:00 |