Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
| tc_info:2020_td-tp_abr_exo1_indic-indic-sol [2020/10/05 14:03] – pprea | tc_info:2020_td-tp_abr_exo1_indic-indic-sol [2020/10/05 14:33] (Version actuelle) – pprea | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | Sur un arbre vide, le nombre de feuilles, le nombre de sommets & la hauteur valent 0. | ||
| + | Sur un arbre fait d'un seul sommet, le nombre de feuilles, le nombre de sommets & la hauteur valent 1. | ||
| + | |||
| + | Sur un arbre quelconque, avec deux fils FG & FD : | ||
| + | |||
| + | * le nombre de sommets NS vaut NS(FG)+NS(FD)+1 | ||
| + | * le nombre de feuilles NF vaut NF(FG)+NF(FD) | ||
| + | * la hauteur H vaut max(H(FG),H(FD)) | ||