Making tree traversal simpler or even zero effort would not make much difference to the total effort.The only thing I have written in the last few years where the traversal was significant was a library where the traversal was so critical that it had to be hand rolled anyway, down to implementing the red-black logic.