Redfin Interview Question

Traverse binary tree