C#中遍曆TreeView的兩個常用方法帖)

在TreeView尋找某一節點，通常有兩種方法，一種是遞迴的，一種不是遞迴，但都是深度優先演算法。其中，非遞迴方法效率高些，而遞迴演算法要簡潔一些。

第一種，遞迴演算法   

 

 

第二種，非遞迴演算法   

 

 

       程式調用，如下：

      

TreeNode tnRet = null;

        foreach( TreeNode tn in yourTreeView.Nodes )

         {

             tnRet =   FindNode( tn, yourValue );

            if( tnRet != null ) break;

         }

 

private TreeNode FindNode( TreeNode   tnParent, string strValue )

     {

        if( tnParent == null ) return null;

        if( tnParent.Text == strValue ) return tnParent;

        else if( tnParent.Nodes.Count == 0 ) return null;

         TreeNode tnCurrent, tnCurrentPar;

        //Init node

         tnCurrentPar = tnParent;

         tnCurrent = tnCurrentPar.FirstNode;

        while( tnCurrent != null && tnCurrent != tnParent )

         {

            while( tnCurrent != null )

             {

                if( tnCurrent.Text == strValue ) return tnCurrent;

                else if( tnCurrent.Nodes.Count > 0 )

                 {

                    //Go into the deepest node in current sub-path

                     tnCurrentPar = tnCurrent;

                     tnCurrent = tnCurrent.FirstNode;

                 }

                else if( tnCurrent != tnCurrentPar.LastNode )

                 {

                    //Goto next sible node

                     tnCurrent = tnCurrent.NextNode;

                 }

                else

                    break;

             }

               

            //Go back to parent node till its has next sible node

            while( tnCurrent != tnParent && tnCurrent == tnCurrentPar.LastNode )

             {

                 tnCurrent = tnCurrentPar;

                 tnCurrentPar = tnCurrentPar.Parent;

             }

            //Goto next sible node

            if( tnCurrent != tnParent )

                 tnCurrent = tnCurrent.NextNode;

         }

        return null;

     }

 

private TreeNode FindNode( TreeNode tnParent, string strValue )

     {

        if( tnParent == null ) return null;

        if( tnParent.Text == strValue ) return tnParent;

         TreeNode tnRet = null;

        foreach( TreeNode tn in tnParent.Nodes )

         {

             tnRet = FindNode( tn, strValue );

            if( tnRet != null ) break;

         }

        return tnRet;

     }