Как распечатать двоичное дерево по уровням? Вопрос для интервью!

Как распечатать двоичное дерево по уровням?

Это вопрос интервью, который я получил сегодня. Конечно, использование стиля BFS определенно сработает. Однако возникает следующий вопрос: как распечатать дерево, используя постоянную память? (Значит, нельзя использовать очередь)

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

Есть предложения?

Спасибо