Bonjour, j’ai besoin d’aide pour un exo de maths :
On s'intéresse dans un premier temps à un arbre binaire filaire de hauteur H quelconque (H est un entier strictement positif). C'est-à-dire un arbre dans lequel chaque nœud a un et un seul fils.
a) Combien de feuille(s) contient un tel arbre de hauteur H ?
b) Quel est la taille d'un tel arbre de hauteur H ?