On the occurrences of motifs in recursive trees, with applications to random structures