NP-Completeness on the Basilisk Tree