Задание на деревья

hazerot · 08.07.2012, 21:25

Всем доброго времени суток. Суть задачи дана строка вида: (1)(2)(3)()(4), строка может содержать сколько угодно скобочек с числами и пустых скобок, пустые скобки означают что данная ветвь должна остаться пустой. Дерево нужно заполнить числами из строки префиксным(прямым) способом. Т.е. как я понимаю первый элемент будет началом дерева дальше добавляем слева направо.
Вы не могли бы помочь с алгоритмом для такой задачи. Написал алгоритм второй раз и ничего не получается. Если нужно будет могу скинуть и свою писанину

:tehnari_r u_837:

hazerot · 08.07.2012, 21:48

язык на котором нужно сделать Си

Gruvi · 08.07.2012, 21:56

Скидывай писанину сюда, а те кто на Си кодят, помогут.

08.07.2012, 21:25	#1 (permalink)
hazerot Новичок Регистрация: 08.07.2012 Сообщений: 2 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Задание на деревья Всем доброго времени суток. Суть задачи дана строка вида: (1)(2)(3)()(4), строка может содержать сколько угодно скобочек с числами и пустых скобок, пустые скобки означают что данная ветвь должна остаться пустой. Дерево нужно заполнить числами из строки префиксным(прямым) способом. Т.е. как я понимаю первый элемент будет началом дерева дальше добавляем слева направо. Вы не могли бы помочь с алгоритмом для такой задачи. Написал алгоритм второй раз и ничего не получается. Если нужно будет могу скинуть и свою писанину:tehnari_r u_837:

Опции темы
Версия для печати Отправить по электронной почте
Опции просмотра
Линейный вид Комбинированный вид Древовидный вид

08.07.2012, 21:25
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Ваша тема схожа с этими, рекомендую внимательно прочитать Задание по сетям ЭВМ Задание на С, С++ или Делфи Задание по Delphi Двоичные деревья - Pascal

08.07.2012, 21:48	#2 (permalink)
hazerot Новичок Регистрация: 08.07.2012 Сообщений: 2 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	язык на котором нужно сделать Си

08.07.2012, 21:56	#3 (permalink)
Gruvi VIP user Регистрация: 10.03.2011 Сообщений: 765 Записей в дневнике: 1 Сказал(а) спасибо: 10 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 3453	Скидывай писанину сюда, а те кто на Си кодят, помогут.

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070