A voir également:
- Arbre en façon tableau
- Tableau word - Guide
- Tableau ascii - Guide
- Trier un tableau excel - Guide
- Tableau croisé dynamique - Guide
- Imprimer tableau excel sur une page - Guide
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
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
