Trouver le niveau d'un seul nœud dans un arbre

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 :

Code:

---

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