  We destroy a finite tree of size $n$ by cutting its edges one after the other
and in uniform random order. Informally, the associated cut-tree describes the
genealogy of the connected components created by this destruction process. We
provide a general criterion for the convergence of the rescaled cut-tree in the
Gromov-Prohorov topology to an interval endowed with the Euclidean distance and
a certain probability measure, when the underlying tree has a small height of
order $o(\sqrt{n})$. In particular, we consider uniform random recursive trees,
binary search trees, scale-free random trees and a mixture of regular trees.
This yields extensions of a result in Bertoin for the cut-tree of uniform
random recursive trees and also allows us to generalize some results of Kuba
and Panholzer on the multiple isolation of vertices. The approach relies in the
close relationship between the destruction process and Bernoulli bond
percolation, which may be useful for studying the cut-tree of other classes of
trees.
