Народ, помогите, зачёт горит.Прога лёгкая, но я в этом мало понинаю.
"Обменять местами максимальный и минимальный элементы заданого двоичного дерева."
Просто я с "деревьями" не встречался.

Ты сам дерево.

Сообщение от fishca:
Ты сам дерево.

Ааааа....круто))) 5 баллов)))

-Матвей-, без обид, просто прикольно получилось очень)

а хрена там писать. кода строк 30-50 не больше. Фишка думаид верно )

Итак, -Матвей-, чтобы вас не называли деревом в первую очередь прочитайте http://ru.wikipedia.org/wiki/Двоично...уктура_данных), хотя бы несколько первых абзацев.

Теперь, по вопросу: такое "дерево" нужно обойти рекурсивной функцией (процедурой), и сравнивая все элементы с max и min, в общем как при вычислении max и min элементов массива, а также сохранять адреса этих элементов.
После того как рекурсивная процедура (функция) прочешет все дерево, нужно будет поменять местами значения находящиеся по адресам max и min значений.

Только возникает вопрос: в дереве не может быть двух и более max и min значений? И если они есть то, что менять?

Сообщение от ХАРЧО:
в дереве не может быть двух и более max и min значений? И если они есть то, что менять?

эт надо спрашивать у препода.. но в принципе 2 варианта: либо последние, либо первые... разница только в неравенствах.. либо строгое, либо нестрогое..

Просто срочняк нужно было, так как кроме КН запар много. Впрочем сам всё нашёл и сделал.Спасибо за внимание.