Ist es möglich, eine Baumstrukturtabelle in MySQL in einer einzigen Abfrage in beliebiger Tiefe abzufragen?

Ja, das ist möglich, es ist eine sogenannte Modified Preorder Tree Traversal, wie am besten hier beschrieben

Joe Celkos Bäume und Hierarchien in SQL für Smarties

Ein funktionierendes Beispiel (in PHP) finden Sie hier

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