You are viewing a single comment's thread. Return to all comments →
Thanks for providing that link. See also https://cs.stackexchange.com/questions/16833/can-a-tree-be-traversed-without-recursion-stack-or-queue-and-just-a-handful-o
Personally, I enjoyed reading part of the "Morris's Tree Traversal Algorithm Reconsidered" paper.
Seems like cookies are disabled on this browser, please enable them to open this website
Tree: Preorder Traversal
You are viewing a single comment's thread. Return to all comments →
Thanks for providing that link. See also https://cs.stackexchange.com/questions/16833/can-a-tree-be-traversed-without-recursion-stack-or-queue-and-just-a-handful-o
Personally, I enjoyed reading part of the "Morris's Tree Traversal Algorithm Reconsidered" paper.