Parcours récursif d'un TreeNodeRésolu

Question

Je pense que cela peut aider du monde.

Objectif : 
Obtenir le chemin complet de l'arborescence d'un TreeNode.

Exemple :
Ligne1_0
    Ligne2_0
        Ligne3_0
        Ligne3_1  <- On sélectionne celui-ci
    Ligne2_1
Ligne1_1

Résultat :
Ligne1_0\Ligne2_0\Ligne3_1\

Code :
        public string MakePath(TreeNode node)
        {
            char[] strArray;
            string strResult = MakePathRecursion(node);
            string strResultReversed;

            // Reverse final result to get good order
            strArray = strResult.ToCharArray();
            Array.Reverse(strArray);
            strResultReversed = new string(strArray);
            return strResultReversed;
        }

        public string MakePathRecursion(TreeNode node)
        {
            string strResult;
            string strCurrentText;
            string strCurrentTextReversed;
            char[] strArray;

            strCurrentText = node.Text + @"";
            strArray = strCurrentText.ToCharArray();
            Array.Reverse(strArray);
            strCurrentTextReversed = new string(strArray);

            if (node.Parent != null)
            {
                // Do recursion
                strResult = strCurrentTextReversed + MakePathRecursion(node.Parent);
            }
            else
            {
                strResult = String.Empty;
            }
            return strResult;
        }

Appel du code :
        string strPath = MakePath(CurrentNode);

WishhhMaster · Accepted Answer

Salut,

node.FullPath marche très bien aussi :)

ikaer · Answer

un truc du genre :

            public string MakePath(TreeNode node)
            {
                  string str = node.Text;
                  while (node.Parent != null)
                  {
                        str += string.Format("{0} "", node.Parent.Text);
                        node = node.Parent;
                  }
                  return str;
            }

donne pas le même résultat ?

WishhhMaster · Answer

En fait, ça a même l'air de marcher mieux que les 2 codes précédents :)

ikaer · Answer

xD au temps pour moi alors :)

scoubidou944 · Answer

bon ok je sors...

cs_Bidou · Answer

<hr />
-My Blog-

cs_coq · Answer

Salut, 

Petite remarque sur la solution de ikaer : la concaténation sans une boucle, c'est mal. (http://blogs.codes-sources.com/coq/archive/2007/07/28/un-bon-moyen-de-se-souvenir-de-l-ami-stringbuilder.aspx)

/*
coq
MVP Visual C#
CoqBlog
*/

cs_coq · Answer

Hummm, 8 mois après la bataille, je remarque une faute de frappe :p
Dans le post précédent je ne voulais pas dire "la concaténation SANS une boucle, c'est mal" mais bien
"la concaténation DANS une boucle, c'est mal"
Sinon, ça ne veut rien dire :p

/*
coq
MVP Visual C#
CoqBlog
*/

Parcours récursif d'un TreeNode

8 réponses

Votre réponse

Discussions similaires