Visits left subtree, then right subtree, then root. Useful for deleting a tree.
Call stack depth h — O(log n) balanced, O(n) skewed