Walking on trees