INGIniousCet exercice se base sur un arbre généalogique. On donne deux structures : person_t et family_tree_t :
typedef struct person {
char *surname;
struct person *children;
int n_children;
} person_t;
typedef struct family_tree {
person_t *grand_father;
person_t *grand_mother;
} family_tree_t;
La structure person_t est caractérisée par le prénom de la personne, un pointeur vers des structures de type person_t correspondant à ses enfants et enfin, par le nombre d'enfants qu'a la personne.
La structure family_tree_t représente un arbre généalogique de façon plus simple qu'un arbre généalogique classique. On a uniquement trois générations : le grand-père et la grand-mère, leurs enfants (sans représenter leur conjoint(e)) et leurs petits-enfants.
Vous devez implémenter la fonction get_last_generation qui retourne un tableau contenant les prénoms des enfants (3ème génération) présents dans cet arbre généalogique, triés par ordre alphabétique (vous pouvez utiliser la librairie string.h). Le tableau retourné (pointeur) est passé en argument de la fonction et aura déjà la bonne taille.
Attention, il se peut que le pointeur tree soit NULL. Dans ce cas, la fonction doit retourner NULL. De plus, s'il n'y a aucun enfant en troisième génération, la fonction doit mettre « Pas d'enfant » dans la zone mémoire allouée au pointeur res. Vous pouvez définir des fonctions intermédiaires.