Apple Interview Question

Do a recursion on the binary tree