Деревья совсем не понял. Запутался короче. и задачу решить не могу. Кому не трудно помогите.
Задача:Напишите программу, находящую величину наибольшего элемента дерева T.
Деревья разные бывают. В бинарном дереве, например, достаточно идти все время "направо" от корня, и как только дойдешь до узла, у которого нет правого потомка - это максимум.
Да блин вот здесь как раз и не указано какое должно быть дерево, и способ обхода не указан.
Но скорее всего речь идёт про бинарное дерево.
Цитата
здесь как раз и не указано какое должно быть дерево, и способ обхода не указан.
Значит уточняй. "Сделать то - не знаю что" - это не для форума программистов.
А если это бинарное дерево - то в чем проблема? Я ж написал, что надо сделать, чтобы найти максимум. Ты само дерево создавать умеешь? Вот тут есть информация:
Бинарные деревья
volvo спасибо за ссылку, оч пригодилась, вроде сделал, работает, не знаю правда правильно или нет, но работает.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.