Explain how you would perform Morris traversal on a binary tree and what tradeoffs it makes versus using a stack or recursion.
