In [16], the present authors initiated the study of composition operators on discrete analogue of generalized Hardy space T p defined on a homogeneous rooted tree. In this article, we give equivalent conditions for the composition operator C φ to be bounded on T p and on T p,0 spaces and compute their operator norm. We also characterize invertible composition operators as well as isometric composition operators on T p and on T p,0 spaces. Also, we discuss the compactness of C φ on T p and finally prove there are no compact composition operators on T p,0 spaces.2000 Mathematics Subject Classification. Primary: 05C05, 37E25, 47B33, 47B38; Secondary: 30H10, 46B50.