bonjour. SVP vous pouvez m’aider à résoudre ce probleme en informatique? la question est : quelle est la distance maximale entre deux sommets dans un arbre bina

Bonjour,

Explications :

Pour te présenter la chose, dessine un arbre binaire sur un feuille (un arbre avec uniquement deux branches par niveau).

Tu te rendra compte que :

Au premier niveau, il y a une distance de 1

Au second niveau, il y a une distance de 3

Au troisieme niveau, il y a une distance de 8

Au quatrième niveau, il y a une distance de 15

Des nombres qui en informatique sont très proche de 2, 4, 8, 16, etc...

Ainsi, la réponse est [tex]2^{n}[/tex]-1

Si tu as des questions n'hésite pas.