En info, comment appelle-t-on un arbre dans lequel les noeuds peuvent avoir plusieurs fils ? Ce n'est pas un arbre binaire, car il peut y avoir plus de 2 fils par noeud...
 
Merci

Arbre n-aire
 
Sinon, on parle plutôt de "graphes".

généralement on ne parle que de graphe quand on ne peut plus parler d'arbre, par exemple quand un noeud a pour fils un noeud situé plus haut dans l'arborescence (ex: repertoires unix avec les liens)

lorill> "lorsqu'un noeud peut avoir plus d'un noeud père", n'est-ce pas plus clair ?

"père", "fils" => en partant du fait que le graphe est dirigé, ce qui n'est pas toujours (rarement?) le cas...

au fait .. pkoi cette question ? ...

Un Arbre....
 
Dans un Arbre un pere peut avoir plusieur fils.
Dans un arbre binaire un pere peut avoir 0, 1 ou 2 fils.