Apple interview question

Do a recursion on the binary tree