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:04] – 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 $F_{G}$ & $F_{D}$ : | ||
| + | |||
| + | * le nombre de sommets $N_S$ vaut $N_S(F_{G}) + N_S(F_{D}) + 1$ | ||
| + | * le nombre de feuilles $N_F$ vaut $N_F(F_{G}) + N_F(F_{D})$ | ||
| + | * la hauteur $H$ vaut $\max(H(F_{G}), | ||