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