Définition arbre
Structure hiérarchique composée de nœuds reliés par des relations parent-enfant.
Arbre — définition?
Structure hiérarchique de nœuds reliés.
Caractéristiques arbres
Nœud racine unique, feuilles sans fils, hauteur et profondeur définissent la position.
Nœud racine — rôle?
Point de départ de l'arbre.
Arbres binaires
Arbres où chaque nœud a au plus deux fils, appelés gauche et droit.
Feuille — définition?
Nœud sans fils en extrémité.
Nœud interne — rôle?
Nœud avec au moins un fils.
Arité — signification?
Nombre de fils d’un nœud.
Profondeur — qu’est-ce?
Distance du nœud à la racine.
Hauteur — définition?
Longueur du plus long chemin racine-feuille.
Teste seu conhecimento com 10 perguntas sobre Introduction aux arbres et leurs parcours.
1. Quelle est la définition correcte d’un arbre en informatique ?
2. Quelle est la principale définition d’un arbre en informatique selon le cours ?
Revise o curso completo na ficha de revisão para Introduction aux arbres et leurs parcours.
Veja a ficha de revisão →Intelligence Artificielle
Importe seu curso e a IA gera flashcards em 30 segundos.
Gerador de flashcards