Informações

Autores Léa Ninite \\ Anthony Doeraene
Prazo de entrega Sem prazo
Limite de submissão No limitation

Etiquetas

Entrar

Généalogie

Cet 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.


Questão 1: Last Generation
/**
* Retourne un tableau contenant les prénoms des personnes en troisième génération, triés dans l'ordre alphabétique
* @param tree: pointeur vers une structure family_tree_t
* @param res: pointeur vers des chaines de caractères, qui va contenir le résultat retourné par la fonction
*/
char **get_last_generation(family_tree_t *tree, char **res);
Questão 2: Fonctions auxiliaires

Définissez ici vos fonctions auxiliaires: