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
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
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 :
bon code....
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; }
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager