Печать двоичного дерева в стиле BFS с пробелом O (1)

Мне было интересно, можно ли распечатать двоичное дерево в порядке ширины, используя только пространство O (1)?

Сложность заключается в том, что нужно использовать дополнительное пространство для запоминания следующего уровня, который нужно пройти, и он растет с n.

Поскольку мы не накладываем никаких ограничений на временную часть, может быть, есть какие-то неэффективные (с точки зрения времени) способы добиться этого?

Есть идеи?