Intel Corporation Interview Question

A question on binary tree node iteration and recursion