Сцепка бинарного дерева. Решение задачи.

Алгоритм решения заключается в использовании стака при обходе дерева: мы добавляем элемент на стак, а далее проходясь по текущей длине стака считываем значение из узла и добавляем потомственные узлы на стак.

При данном проходе мы как раз-таки и будем собирать все значения, находящиеся на одной глубине от родительского узла.