title: PreOrder and PostOrder traversal by modifying morris traversal
body: <p>The morris traversal works great for InOrder traversal with O(n) time and O(1) space. Is it possible to just by changing a few things achieve PreOrder and PostOrder traversal using the same algorithm.</p>