Sous-arbre

En théorie des graphes, un sous-arbre d'un arbre est un arbre tel que tous les sommets et toutes les arêtes de sont aussi des sommets ou des arêtes de .

Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.

  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.