Этот вопрос был задан в недавнем интервью по кодированию.

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

Мой подход

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