News for hackers. Stuff that matters.
Re:Tree traversal without recursion: the tree as a state mac... by Izkata on Wednesday September 04, 2019 @12:47PM (#20878975)
I encountered this method during highschool (around 2005), though I can't remember if it was part of class or independently during class time.

I think it came about because a couple of us were determined to prove trees could be used without recursion, as at the time it was a daunting subject for most of us and the teacher wasn't very good at explaining it (how does it stop??/etc). The idea is based on applying a doubly-linked list - something that was part of the class work - to trees.

There are no comments on this comment yet.