k-fold tree