Impossibility of certain type of tree traversal algorithm

Hey CodeChef community,

I just posted this question: complexity theory - Impossibility of certain type of tree traversal algorithm - Computer Science Stack Exchange

Has anyone of you thought on this, or a similar problem before?

Cheers.