We show that the set of geodesics to the root in a Brownian map is (almost) invariant to the choice of root. We also consider the inverse of the Cori-Vaquelin-Schaeffer bijection, showing that it is possible to recover the CRT and Brownian labels from the metric structure of the map.