Decomposition of k-Dense Trees