The boundary of a regular tree can be viewed as a Cantor-type set. We equip our tree with a weighted distance and a weighted measure via the Euclidean arc-length and consider the associated first-order Sobolev spaces. We give characterizations for the existence of traces and for the density of compactly supported functions.