Marches sur les arbres homogènes suivant une suite substitutive