Trees from Thin Air