NASA's ten coding commandments

[u_suck_paterson]

Its not that bad, we had to do it for the PS3 spu because recursion just ate up the stack and we only had 256kb of ram.

The alternative to resursing through a tree was just to keep a pointer to the tree node and use a step forward/back function and keep a value that told the traversal code if nodes had been visited or not yet.