Explain 'Morris Traversal'.

Explain 'Morris Traversal'.

Approach: Describe an in-order traversal using O(1) space.

A way to traverse a binary tree without using a stack or recursion. It creates temporary links (threads) from the predecessor to the root to return to nodes.

Follow-up: Does it modify the tree permanently?

Key concepts: constant space, temporary links, threaded tree.