Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Восстановить упорядоченное дерево по строке скобок

Автор: zim22 6.6.2009, 12:07

Задание из книги Фундаментальные алгоритмы на С++ (Роберт Седжвик) Цитата 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 Цитата ( ( ( ) ( ( ) ( ) ) ( ) ) ( ( ) ( ) ( ) ) )  К сожалению ответов нету, поэтому хотелось бы проверить правильность решения. Вот что у меня получилось: http://xmages.net/show.php/260816_tree4.gif.html

Автор: Soah 6.6.2009, 12:37

( ( ( ) ( ( ) ( ) ) ( ) ) ( ( ) ( ) ( ) ) )                                               /    \                                             /|\   /|\                                              /\

Автор: zim22 6.6.2009, 12:41

Soah, спасибо

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)