C#中遍歷TreeView的兩個常用方法

zhang98722發表於2011-05-08
C#View

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

 

第一種，遞迴演算法，程式碼如下：


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;
    }

 

第二種，非遞迴演算法，程式碼如下：


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;
    }

 

程式呼叫，如下：


TreeNode tnRet = null;
        foreach( TreeNode tn in yourTreeView.Nodes )
        {
            tnRet =  FindNode( tn, yourValue );
            if( tnRet != null ) break;
        }

 

我自己又封裝了一個呼叫的方法，用來返回布林型別：


/// <summary>
        /// 查詢TreeView中是否包含指定的值(Text)
        /// </summary>
        /// <param name="tv">TreeView控制元件</param>
        /// <param name="strValue">要查詢的值</param>
        /// <returns></returns>
        public static bool TreeViewFindText(TreeView tv, string strValue)
        {
            TreeNode tnRet = null;
            foreach (TreeNode tn in tv.Nodes)
            {
                tnRet = FindNodeText(tn, strValue);
                if (tnRet != null)
                    return true;
            }
            return false;
        }

相關文章