Microsoft Interview Question

Space Complexity of Traversal, also explain Morris Traversal