Recursion can always be translated into iteration
also recursion is also often the inefficient way to solve aproblem but sometimes it is the most intuitive way
to traverse a bin tree recursion is by defn of the traversal (
Left Root Right
or any combination of the above)
is very intuitive(to me atleast)
so when should i use recursion and when iteration?
That is The Question
(Sorry Bill Shakespeare i regret having mangled your words but..
couldnt resist )