Average distances on substitution trees

Abstract In this paper, we construct a deterministic class of evolving self-similar trees in terms of initial directed tree. Using an integral on the self-similar fractal, we present the average geodesic distance on the fractal which is the limit of renormalized self-similar trees. We get the value of integral and thus obtain the asymptotic formula of average distances on self-similar trees.