6 – composants d'une arborescence
#################################

racine
******

racine
   La **racine** est, dans une arborescence, le seul sommet qui n'est pas pointé par une arête.

.. image:: images/arborescence--racine.svg

feuilles
********

feuille
   Dans une arborescence, les **feuilles** sont les sommets qui ne sont associés à aucune arête pointant vers un autre sommet. Ce sont les extrémités de l'arbre.

.. image:: images/arborescence--feuilles.svg

ascendant ou ancêtres
*********************

ascendant ou ancêtres
   Dans une arborescence, on parle d'**ascendants** ou **ancêtres** pour désigner, en regard d'un sommet, tous les sommets situés entre ledit sommet et la racine incluse.

.. figure:: images/arborescence--ancetres.svg

   Ici sont indiqués les ancêtres de ``f``

parent
******

parent
   Dans une arborescence, on parle de **parent** d'un nœud N pour désigner le sommet adjacent P dont l'arête commune pointe vers le nœud N.

.. figure:: images/arborescence--parent.svg

   Ici est indiqué le parent de ``f``

descendants
***********

descendants
   Dans une arborescence, on parle de **descendants** pour désigner, en regard d'un sommet, tous les sommets situés entre celui-ci et les extrémités vers lesquelles celui-ci pointe.

.. figure:: images/arborescence--descendants.svg

   Ici sont indiqués les descendants de la ``racine``

enfants
*******

enfants
   Dans une arborescence, on parle **d'enfants** pour désigner les descendant d'un nœud auquel celui-ci est directement connecté.

.. figure:: images/arborescence--enfants.svg

frères
******

enfants
   Dans une arborescence, on parle **de frères** pour désigner les sommets ayant le même nœud parent.

.. figure:: images/arborescence--freres.svg

   ``b``, ``c``, ``d`` sont frères : ils ont le même sommet parent.