Дистанционная подготовка: По поводу решения
Re: По поводу решения
от Никита Пушкин - Воскресенье 22 Февраль 2015, 16:42
  Я пользовался следующим алгоритмом:
1. Находим максимальный элемент, это самый правый его элемент или вообще корень дерева.
2. Если у этого максимального элемента нет левого поддерева, то в ответе выводим отца этого элемента. Если же левое поддерево есть, то находим максимальный элемент в левом поддереве(идем влево от максимального элемента и затем спускаемся вправо настолько, насколько можем).
Надеюсь, это решение кому-нибудь поможет.