Lire un arbre binaire

Lire un arbre binaire.

On considère l'arbre binaire suivant, construit avec la classe Noeud du cours.

#          A
#        /   \
#       B     C
#      /     / \
#     D     E   F
#            \
#             G
arbre = Noeud("A",
              Noeud("B", Noeud("D")),
              Noeud("C", Noeud("E", None, Noeud("G")), Noeud("F")))

• Donner la racine, les feuilles et les nœuds internes de cet arbre.
• Donner la profondeur de G, la hauteur et la taille de l'arbre (racine à la profondeur $0$).
• Combien de nœuds et de feuilles un arbre binaire de hauteur $3$ peut-il avoir au maximum ?
• Entre quelles valeurs est comprise la hauteur d'un arbre binaire de $100$ nœuds ?