1: \begin{abstract} We study Bernoulli bond percolation on a random

2:   recursive tree of size $n$ with percolation parameter $p(n)$ converging

3:   to $1$ as $n$ tends to infinity. The sizes of the percolation clusters

4:   are naturally stored in a tree. We prove convergence in distribution of

5:   this tree to the genealogical tree of a continuous-state branching

6:   process in discrete time. As a corollary we obtain the asymptotic sizes

7:   of the largest and next largest percolation clusters, extending thereby

8:   a recent work of Bertoin~\cite{Be1} which deals with cluster sizes in the

9:   supercritical regime. In a second part, we show that the

10:   same limit tree appears in the study of the tree components which emerge

11:   from a continuous-time destruction of a random recursive tree. We comment

12:   on the connection to our first result on Bernoulli bond percolation.

13: \end{abstract}