Discussion :

[geforce]

Bonjour,
J'arrive à parcourir un arbre N-aire (parcours en profondeur) mais je n'arrive pas à faire en sorte de trouver le niveau de mon nœud. (une fonction du style giveLevelNode(root, node) {...} )

Pourriez-vous m'aider?

Merci d'avance

[MABROUKI]

bonjour

On n'obtient une chose que si a fait provision d'elle !!!
Si tu a prévu de mémoriser le parent d'un nœud ,il suffit de faire une fonction qui remonte au Root et incrémenter un compteur Level...
Dans ton class Tree tu dois avoir cette fonction :

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
 
       public int Level(Node item)
        {
            int level = 0;
            while (item.Parent != Root)
            {
                item = node.Parent;
                level++;
            }
            return level;
        }

bon code....