VPF::Восстановить упорядоченное дерево по строке скобок

zim22

Дата 6.6.2009, 12:07 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: нет
Всего: 69

Задание из книги Фундаментальные алгоритмы на С++ (Роберт Седжвик)

Цитата

5.63 Упорядоченные деревья эквивалентны согласованным парам круглых скобок: упорядоченное дерево - это либо нуль, либо последовательность упорядоченных деревьев, заключенных в круглые скобки. Нарисуйте упорядоченное дерево, соответствующее строке

Цитата

5.63 Ordered trees are equivalent to balanced strings of parentheses: An ordered tree either is null or is a sequence of ordered trees enclosed in parentheses. Draw the ordered tree that corresponds to the string

Цитата

( ( ( ) ( ( ) ( ) ) ( ) ) ( ( ) ( ) ( ) ) )

К сожалению ответов нету, поэтому хотелось бы проверить правильность решения.
Вот что у меня получилось:

--------------------

C++ FAQ Lite

Soah

Дата 6.6.2009, 12:37 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 512
Регистрация: 18.2.2009

Репутация: 5
Всего: 54

( ( ( ) ( ( ) ( ) ) ( ) ) ( ( ) ( ) ( ) ) )

                                              /    \
                                            /|\   /|\
                                             /\

zim22

Дата 6.6.2009, 12:41 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: нет
Всего: 69

Soah, спасибо smile

--------------------

C++ FAQ Lite

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »