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 $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}), |