You are viewing a single comment's thread. Return to all comments →
Hey I'm not that sure either but this link says its O(n)
https://stackoverflow.com/questions/6478063/how-is-the-complexity-of-morris-traversal-on
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 →
Hey I'm not that sure either but this link says its O(n)
https://stackoverflow.com/questions/6478063/how-is-the-complexity-of-morris-traversal-on