Oh I think it is literally from the root of the tree along all the branches leading to each tip.
So if a tree has 5 species, they average the dN/dS ratio on each branch from the root that leads directly to each tip, so there would be three averaged dN/dS ratios being compared.
I am not sure though HOW they actually ran the PAML analyses to do so since they used branch models for both of their methods.
I have only ran branch-site models so perhaps the branch models allows one to obtain dN/dS ratios along each branch excluding site heterogeneity, and they averaged it that way. I am still not sure what the purpose of root-to-tip dN/dS is or why it would be different from just running branch-site models.