Arbre en façon tableau
Bonjour,
S-v-p Comment Ecrire une fonction arbre creerarbre(arbre Tab[]) Tel que Tab[] est un tableau de numérotation en ordre hiérchique d'un arbre quelquonque ? Svp
S-v-p Comment Ecrire une fonction arbre creerarbre(arbre Tab[]) Tel que Tab[] est un tableau de numérotation en ordre hiérchique d'un arbre quelquonque ? Svp
1 réponse
-
Bonjour,
Il manque des hypothèses sur ton arbres, notamment le degré de chaque nœud. Par exemple s'agit-il d'un arbre régulier (toujours le même nombre de descendants pour les nœuds non feuille) ?
Intuitivement tu vas créer la racine (index 0), puis ses k descendants immédiats (index 1 à k).
Pour le noeud 1 tu vas créer les k fils à partir du premier index disponible (k+1).
Un algorithme récursif est la manière la plus simple de numéroter tes nœuds. Attention à tester ton algorithme avec plusieurs "étages" (arbres de profondeur > 2) pour vérifier que tout est correct.
Bonne chance
