Microsoft Interview Question

Binary tree traversal questions. Most of them from Leetcode.