Stack with max operation time:O(1) space:O(n)
Traverse binary tree with inoder space:O(1) time:O(n)