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

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

Форум «Всё о Паскале» _ Задачи _ Плизз, помогите с задачей.

Автор: Men 13.02.2008 10:14

Деревья совсем не понял. Запутался короче. и задачу решить не могу. Кому не трудно помогите.
Задача:Напишите программу, находящую величину наибольшего элемента дерева T.

Автор: volvo 13.02.2008 15:22

Деревья разные бывают. В бинарном дереве, например, достаточно идти все время "направо" от корня, и как только дойдешь до узла, у которого нет правого потомка - это максимум.

Автор: Men 13.02.2008 15:31

Да блин вот здесь как раз и не указано какое должно быть дерево, и способ обхода не указан.
Но скорее всего речь идёт про бинарное дерево.

Автор: volvo 13.02.2008 17:25

Цитата
здесь как раз и не указано какое должно быть дерево, и способ обхода не указан.
Значит уточняй. "Сделать то - не знаю что" - это не для форума программистов.

А если это бинарное дерево - то в чем проблема? Я ж написал, что надо сделать, чтобы найти максимум. Ты само дерево создавать умеешь? Вот тут есть информация: http://volvo71.narod.ru/faq_folder/bin_tree.htm

Автор: Men 16.02.2008 22:15

volvo спасибо за ссылку, оч пригодилась, вроде сделал, работает, не знаю правда правильно или нет, но работает.