\documentclass{beamer}
\usepackage{tikz}
\setbeamertemplate{navigation symbols}{}
\begin{document}
\begin{frame}
 \begin{tikzpicture}[xscale=3, yscale=4, every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill}]
  \node (A) at (0.06, 0.89) {};
  \node (B) at (0.42, 1.00) {};
  \node (C) at (0.80, 0.96) {};
  \node (D) at (0.09, 0.65) {};
  \node (E) at (0.43, 0.56) {};
  \node (F) at (0.90, 0.52) {};
  \node (G) at (0.03, 0.46) {};
  \node (H) at (0.29, 0.41) {};
  \node (I) at (0.62, 0.31) {};
  \node (J) at (0.25, 0.21) {};
  \draw (B) -- (C) -- (F) -- (I) -- (J) -- (G) -- (D) -- (A) -- (B);
  \draw (B) -- (E) -- (H) -- (J);
  \draw (D) -- (E) -- (F);
  \draw (H) -- (I);
  \begin{scope}[very thick, red]
   \only<2->{
    \draw (G) -- (D) -- (A) -- (B) -- (C) -- (F);
    \draw (B) -- (E) -- (H) -- (J);
    \draw (H) -- (I);}
  \end{scope}
  \begin{scope}[->, >=stealth, very thick, red]
   \only<3->{
    \draw (B) -- (A);
    \draw (B) -- (C);
    \draw (D) -- (G);
    \draw (D) -- (A);
    \draw (E) -- (B);
    \draw (F) -- (C);
    \draw (H) -- (E);
    \draw (H) -- (I);
    \draw (J) -- (H);}
  \end{scope}
  \begin{scope}[every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill=blue}]
   \only<4-10>{
    \node (ABDE)  at (barycentric cs:A=0.25,B=0.25,D=0.25,E=0.25) {};
    \node (BCEF)  at (barycentric cs:B=0.25,C=0.25,E=0.25,F=0.25) {};
    \node (DEGHJ) at (barycentric cs:D=0.2,E=0.2,G=0.4,H=0,J=0.2) {};
    \node (EFHI)  at (barycentric cs:E=0.25,F=0.75,H=0.25,I=0.25) {};
    \node (HIJ)   at (barycentric cs:H=1/3,I=1/3,J=1/3) {};
    \node (root)  at (0.8,0.1) {};}
  \end{scope}
  \begin{scope}[very thick, blue]
   \only<5-10>{
    \draw (ABDE) -- (DEGHJ) .. controls (0,0) and (0.3,0.0) .. (root);
    \draw (BCEF) -- (EFHI)  -- (root);
    \draw (HIJ)  -- (root);}
  \end{scope}
  \begin{scope}[->, >=stealth, very thick, red]
   \only<6-> {\draw (D) -- (E);}
   \only<7-> {\draw (F) -- (E);}
   \only<8-> {\draw (G) -- (J);}
   \only<9-> {\draw (I) -- (F);}
   \only<10->{\draw (I) -- (J);}
  \end{scope}
 \end{tikzpicture}
 \only<11>\hfill
\end{frame}
\end{document}