Je me demandais si cela serait considéré comme un arbre binaire - arbre binaire

Nœud racine -----> nœud

Donc, il n'y a qu'un seul sous-arbre qui n'a qu'un seul noeud. Je me demandais si cela serait autorisé.

Réponses:

Oui, c'est un arbre binaire valide: vous pouvez considérer le nœud racine comme un nœud ayant deux enfants, dont l'un est null.

L'enfant non nul est également considéré comme une feuille (les deux enfants sont définis sur null)