Get a handle on the stack usage of the recursive methods

[rklaehn]

We should know how much stack we use, so what the maximum degenerate tree depth is for reasonable stack sizes...