C#中遍历TreeView的两个常用方法

1. 在TreeView查找某一节点，通常有两种方法，一种是递归的，一种不是递归，但都是深度优先算法。其中，非递归方法效率高些，而递归算法要简洁一些。
5. 第一种，递归算法，代码如下：
7.     
9. private TreeNode FindNode( TreeNode tnParent, string strValue )
11.     {
13.         if( tnParent == null ) return null;
15.         if( tnParent.Text == strValue ) return tnParent;
19.         TreeNode tnRet = null;
21.         foreach( TreeNode tn in tnParent.Nodes )
23.         {
25.             tnRet = FindNode( tn, strValue );
27.             if( tnRet != null ) break;
29.         }
31.         return tnRet;
33.     }
38. 第二种，非递归算法，代码如下：
40.     
42. private TreeNode FindNode( TreeNode  tnParent, string strValue )
44.     {
46.         if( tnParent == null ) return null;
50.         if( tnParent.Text == strValue ) return tnParent;
52.         else if( tnParent.Nodes.Count == 0 ) return null;
56.         TreeNode tnCurrent, tnCurrentPar;
60.         //Init node
62.         tnCurrentPar = tnParent;
64.         tnCurrent = tnCurrentPar.FirstNode;
68.         while( tnCurrent != null && tnCurrent != tnParent )
70.         {
72.             while( tnCurrent != null )
74.             {
76.                 if( tnCurrent.Text == strValue ) return tnCurrent;
78.                 else if( tnCurrent.Nodes.Count > 0 )
80.                 {
82.                     //Go into the deepest node in current sub-path
84.                     tnCurrentPar = tnCurrent;
86.                     tnCurrent = tnCurrent.FirstNode;
88.                 }
90.                 else if( tnCurrent != tnCurrentPar.LastNode )
92.                 {
94.                     //Goto next sible node
96.                     tnCurrent = tnCurrent.NextNode;
98.                 }
100.                 else
102.                     break;
104.             }
106.                
108.             //Go back to parent node till its has next sible node
110.             while( tnCurrent != tnParent && tnCurrent == tnCurrentPar.LastNode )
112.             {
114.                 tnCurrent = tnCurrentPar;
116.                 tnCurrentPar = tnCurrentPar.Parent;
118.             }
122.             //Goto next sible node
124.             if( tnCurrent != tnParent )
126.                 tnCurrent = tnCurrent.NextNode;
128.         }
130.         return null;
132.     }
137.        程序调用，如下：
139.        
141.  TreeNode tnRet = null;
143.         foreach( TreeNode tn in yourTreeView.Nodes )
145.         {
147.             tnRet =  FindNode( tn, yourValue );
149.             if( tnRet != null ) break;
151.         }