On one run, it failed to produce a tree at all!

Usually this is because your method is running too fast to gather any
useful profiling information. Try wrapping the method you want to
profile in a loop to run it 100 times or 1000 times. That should give
enough run time to give you a profile.
Dave