C# 递归算法

表结构如下所示：
Num                   Name                                 fatherNum       BZ
01                      总节点                                      0              ......
0101                   第一个一级节点                          01             ......
010101               第一个一级节点的第一个支节点       0101         ......
010102               第一个一级节点的第二个支节点       0101         ......
010103               第一个一级节点的第三个支节点       0101         ......
0102                   第二个一级节点                          01             ......
010201               第二个一级节点的第一个支节点       0102         ......
0103                   第三个一级节点                          01             ......
010301               第三个一级节点的第一个支节点       0103         ......
01030101           第三个一级节点的第一个支节点       010301      ......

使用递归方法 把数据表加载到treeview后,
怎样根据treeview上的某个节点知道它在数据库表上对应的主键值?
这是递归方法

C/S:

Code
 1        public void AddTree(string fatherNum, TreeNode pNode)
 2         {
 3 
 4             DataView dvTree = new DataView(ds.Tables[0]);
 5 
 6             dvTree.RowFilter = "[father Num] = " + fatherNum;
 7             foreach (DataRowView Row in dvTree)
 8             {
 9                 TreeNode Node = new TreeNode();
10                 if (pNode == null)
11                 {         //添加根节点   
12                     Node.Text = Row["Name"].ToString();
13 
14                     treeView1.Nodes.Add(Node);
15                     AddTree(Row["Num"].ToString(), Node);         //再次递归   
16                 }
17                 else
18                 {       //添加当前节点的子节点   
19                     Node.Text = Row["Name"].ToString();
20                     pNode.Nodes.Add(Node);
21 
22                     AddTree(Row["Num"].ToString(), Node);           //再次递归   
23                 }
24             }
25         }
26 
27         DataSet ds = new DataSet();
28         private void Form2_Load(object sender, EventArgs e)
29         {
30             SqlConnection conn = new SqlConnection("server=.;database=test;uid=sa;pwd=;");
31             SqlDataAdapter da = new SqlDataAdapter("select * from test",conn);
32             da.Fill(ds);
33             TreeNode pNode=null;
34             AddTree("0", pNode);
35         }
36 

B/S:

 1   DataSet ds  =   new  DataSet();
 2      protected   void  Page_Load( object  sender, EventArgs e)
 3      {
 4        if (!IsPostBack)
 5        {
 6            SqlConnection conn = new SqlConnection("server=.;database=test;uid=sa;pwd=;");
 7            SqlDataAdapter da = new SqlDataAdapter("select * from test", conn);
 8            da.Fill(ds);
 9
10            TreeNode pNode = null;
11            AddTree("0", pNode);
12        }
13
14    }
15      public   void  AddTree( string  fatherNum, TreeNode pNode)
16      {
17        DataRow[] dr = ds.Tables[0].Select("fatherNum=" + fatherNum);
18        if (dr.Length > 0)
19        {
20            foreach (DataRow d in dr)
21            {
22                TreeNode tNode = new TreeNode();
23                tNode.Text = d["Name"].ToString();
24                if (pNode == null)
25                {
26                          //添加根节点  
27                    TreeView1.Nodes.Add(tNode);
28                }
29                else
30                {
31                        //添加当前节点的子节点  
32                    pNode.ChildNodes.Add(tNode);
33                    tNode.Collapse();
34                }
35                AddTree(d["Num"].ToString(), tNode);       //递归 
36            }
37        }
38     }

 

转载于:https://www.cnblogs.com/X-Jonney/archive/2009/04/18/1438620.html