Массив «границы» есть у каждого узла. Длина массива — это высота поддерева. Элемент — два числа: левая и правая граница соотв. яруса поддерева. Относительно элемента-владельца, разумеется.
Алгоритм, который я оставил как задание, прост. Расставить поддеревья друг относительно друга так, чтобы в нулевом ярусе зазор был A, в остальных B, а затем спозиционировать всё это чудо относительно папы.
> это координаты самого левого и самого правого ребенка узла?
Это координаты самого левого и самого правого узла в поддереве НА i-м ЯРУСЕ относительно текущего узла.
> Если мин\макс установить миллиард, то расчеты будут производится из расчета такого огромного поля-массива?
Просто чтобы было заведомо больше всех разумных координат.
> И ещё, это один рекурсивный метод? Если нет, то разбейте пожалуйста на логические блоки.
Один рекурсивный метод. Всё равно разбил.
> это координаты самого левого и самого правого ребенка узла?
Это координаты самого левого и самого правого узла в поддереве относительно текущего узла.
> Ведь у родителя с тремя детьми шириной по 10 и пробелами 10, длина будет не 50, а может быть в разы больше из-за того что у одного из детей будут ещё дети которые соприкасаются на нижних уровнях.
Потому и не пара (left, right), а массив — чтобы учитывать все ярусы и в «дыры» одного сына можно было пристроить «баобаб» другого.
