Arbres $n$-naires

Définition 4.4.1   $A$ est un arbre $n$-aire de si une des conditions suivantes est vérifiée

• $A$ est un arbre vide, on le note abusivement $A = \emptyset$.
• $A = (d, l)$ où
  • $d$ est la racine de $A$
  • $l$ est un $k$-uplet ($k \leq n$) d'arbres $n$-aires.

On remarque qu'un arbre $1$-aire est une liste chaînée. Nous représenterons un arbre $n$-aire avec une structure ARBRE, dont le constructeur est de même nom.