 
\documentclass{beamer}
\usepackage[utf8]{inputenc}
 
 
    
\usetheme{CambridgeUS}
 

\usepackage[francais]{babel}
\usepackage{latexsym}
\usepackage{amsmath}
\usepackage{amssymb,amsfonts}
\usepackage[tikz]{bclogo}
\usepackage{listings}
 \usepackage{hyperref}

 \usetikzlibrary{arrows}




\title[Algorithmique]{Parcours d'un arbre en profondeur}



\date{ISN 2015}
 
 
 

 
 
 % package tikz pour dessins
\usepackage{tikz}
\usetikzlibrary{shapes.geometric}
\usetikzlibrary{petri}
\usetikzlibrary{decorations}


 
\usepackage{verbatim}
%\let\resolution=\comment
%\let\endresolution=\endcomment




\begin{document}

 \frame{\titlepage}


   


    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 
%%%%%%%%%%%%%%  PARCOURS EN Profondeur
 
 
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%

    
    
    
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
   Parcourir en profondeur le graphe ci-dessous à partir du sommet s :
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node{\textcolor{red}{s}}
child{node{\textcolor{white}{2}}child{node{\textcolor{white}{3 }}}child{node{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}

 
 
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node{\textcolor{white}{2}}child{node{\textcolor{white}{3 }}}child{node{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}

  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node{\textcolor{white}{3 }}}child{node{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}

 
 
 
  
   \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=gray!25]{\textcolor{white}{3 }}}child{node{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}

  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}

 
   \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    
   
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=gray!25]{\textcolor{white}{4}}child{node{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
  
  
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=gray!25]{\textcolor{white}{4}}child{node[fill,color=gray!25]{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=gray!25]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=gray!25]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=gray!25]{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 
 
 \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=gray!25]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
  
  
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=gray!25]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
  
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
  
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=gray!25]{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=gray!25]{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node{\textcolor{white}{11}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
  
   
 
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=gray!25]{\textcolor{white}{10}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}
  
  
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=gray!25]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node{\textcolor{white}{\textcolor{white}{12}}}child{node{\textcolor{white}{10}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
  
 
 
 
 
  \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node{\textcolor{white}{12}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
    
    
    
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=gray!25]{\textcolor{white}{12}}child{node{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
 
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=gray!25]{\textcolor{white}{12}}child{node[fill,color=gray!25]{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=gray!25]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
    
    
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=gray!25]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node[fill,color=gray!25]{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=gray!25]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node[fill,color=black]{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=gray!25]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=black]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node[fill,color=black]{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=gray!25]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=black]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=black]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node[fill,color=black]{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
    \begin{frame}
   \frametitle{Parcours en profondeur d'un arbre}
    \hspace{2cm}\scalebox{0.5}{
   \begin{tikzpicture}[every node/.style={circle,draw},
level 1/.style={sibling distance=5cm,level distance=4cm},
level 2/.style={sibling distance=2cm,level distance=4cm},
level 3/.style={sibling distance=2cm,level distance=4cm}]
  \node[fill,color=black]{\textcolor{white}{1}}
child{node[fill,color=black]{\textcolor{white}{2}}child{node[fill,color=black]{\textcolor{white}{3 }}}child{node[fill,color=black]{\textcolor{white}{4}}child{node[fill,color=black]{\textcolor{white}{5}}}child{node[fill,color=black]{\textcolor{white}{6}}}}}
child{node[fill,color=black]{\textcolor{white}{7}}child{node[fill,color=black]{\textcolor{white}{8}}}child{node[fill,color=black]{\textcolor{white}{9}}}child{node[fill,color=black]{\textcolor{white}{10}}}}
child{node[fill,color=black]{\textcolor{white}{\textcolor{white}{11}}}child{node[fill,color=black]{\textcolor{white}{12}}child{node[fill,color=black]{\textcolor{white}{13}}}child{node[fill,color=black]{\textcolor{white}{14}}}}};
    \end{tikzpicture}
    }
 \end{frame}  
 
 
 
 
 
  
 
\end{document}

