Версия для печати темы

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

Форум «Всё о Паскале» _ Задачи _ Дерево без листьев

Автор: ditermine 25.12.2010 3:57

Нужно распечатать бинарное дерево без листьев. 1 метод надо рекурсивно, а второй метод стеки или очередь.
У меня получается только создать дерево идеально сбалансированное. Кто может помочь в написании этих двух процедур? Могу выложить код создания дерева, если это нужно.

Автор: volvo 25.12.2010 17:21

Что значит "без листьев"? Не печатать узлы, у которых нет потомков? Ну, так возьми любую процедуру обходя дерева, и перед тем, как напечатать значение узла, проверяй, не равны ли оба его потомка (и левый и правый) nil-у, если нет - то печатай...

И рекурсивный и итеративный вывод дерева уже рассматривались на форуме, пользуйся поиском.