Я изучаю структуры данных, мне интересно, почему бы не использовать рекурсию, а обход Морриса. Они оба имеют O (n) сложность времени и O (1) дополнительное пространство.