Meta Interview Question

Traverse a binary tree