In this paper,through introducing the concept of the divergence of samples and constructing a non-negative martingale,a limit property of the transition matrix of k-ordered non-homogeneous Markov chain on a non-homogeneous tree is given by applying Doob's martingale convergence theorem.