Порядок итерации по двоичному дереву с O(1) вспомогательным пространством
Ну, я знаю, что есть пост от '09, но я все еще не уверен, как это реализовать. Я не понял решения, которое дал Антон, также это очень старая тема: перебор двоичного дерева с O(1) вспомогательным пространством
Таким образом, я надеюсь, что после 8 лет мы сможем придумать некоторые другие решения, любая помощь будет высоко ценится.
Примечание: это был вопрос интервью для моего друга, намек всегда знал, откуда мы пришли.