Är det möjligt att fråga en trädstrukturtabell i MySQL i en enda fråga, till vilket djup som helst?

Ja, detta är möjligt, det kallas en Modified Preorder Tree Traversal, som bäst beskrivs här

Joe Celko's Trees and Hierarchies in SQL for Smarties

Ett fungerande exempel (i PHP) finns här

http://www.sitepoint.com/article/hierarchical-data- databas/2/