Substreetutions and more on trees