递归示例(二)：WinForm之TreeView的应用—绑定区域树

C#中的树很多。比如，Windows Form程序设计和Web程序设计中都有一种被称为TreeView的控件。TreeView控件是一个显示树形结构的控件，此树形结构与Windows资源管理器中的树形结构非常类似。不同的是，TreeView可以由任意多个节点对象组成。每个节点对象都可以关联文本和图像。另外，Web程序设计中的TreeView的节点还可以显示为超链接并与某个URL相关联。每个节点还可以包括任意多个子节点对象。包含节点及其子节点的层次结构构成了TreeView控件所呈现的树形结构。

下面是很典型的一个例子，就是用TreeView绑定数据。数据一般符合树形结构，如行政区域之间的关系、公司部门与部门员工之间关系、磁盘目录文件之间的关系等。　　

 

 

 

父级与子级之间满足一对多的关系，因此在数据库设计中常用一字段来做本表主键的外键，代表父级区域ID。当然，如果要方便求子孙的算法（例如列举武汉所有子区域）可以另加一字段，记录从根结点到当前结点所经历的结点ID。

思路分析：

1. 获取表Area中的所有数据，存放到DataTable中。

2. 获取根结点的数据并添加到根节点。根结点的处理常与子结点的递归处理不一样，例如根结点的添加是在treeView1.Nodes.Add里面，而子结点递归是在父结点上添加，因此经常要分开处理。获取根结点数据可用DataTable.Select(“fAreaId=-1”)来获取。绑定结点时，将Node.Text设为区域的名字，Node.Tag设为区域对应的数据行DataRow或者区域的ID，这样遍历子区域就知道父结点区域信息，也方便应用程序获取选中的结点对应的数据。

3. 递归遍历子区域并添加到TreeView控件中。递归方法参数为Node,由父级Node.Tag就能获取父级区域数据信息，进而获取其子区域，获取子区域可用    

DataRow[] rows=DataTable.Select(“fAreaId=”+父级区域ID)。获取子区域后将其获取的信息绑定到新建的Node对象，方法同第二步，然后递归调用自己。当区域不包含任何子区域时，递归终止,即rows.Length==0.

代码如下：

 

  
    

   
     public
   
      
   
     partial
   
      
   
     class
   
      BindAreaForm : Form
 {
 
   
     private
   
      DataTable dt 
   
     =
   
      
   
     null
   
     ;

 
   
     public
   
      BindAreaForm()
 {
 InitializeComponent();
 InitDataTable();

 }

 
   
     //
   
     获取Area所用数据
   
     

   
      
   
     private
   
      
   
     void
   
      InitDataTable()
 {
 SqlConnection conn 
   
     =
   
      
   
     new
   
      SqlConnection(
   
     "
   
     Data Source=.;Initial Catalog=Test;Integrated Security=True
   
     "
   
     );
 SqlCommand cmd 
   
     =
   
      
   
     new
   
      SqlCommand(
   
     "
   
     SELECT * FROM Area
   
     "
   
     , conn);
 SqlDataAdapter ada 
   
     =
   
      
   
     new
   
      SqlDataAdapter(cmd);
 dt 
   
     =
   
      
   
     new
   
      DataTable();
 ada.Fill(dt);
 }

 
   
     private
   
      
   
     void
   
      BindAreaForm_Load(
   
     object
   
      sender, EventArgs e)
 {
 BindRoot();
 }

 
   
     //
   
     绑定根节点
   
     

   
      
   
     private
   
      
   
     void
   
      BindRoot()
 {
 DataRow[] rows 
   
     =
   
      dt.Select(
   
     "
   
     fAreaId=-1
   
     "
   
     );
   
     //
   
     取根
   
     

   
      
   
     foreach
   
      (DataRow dRow 
   
     in
   
      rows)
 {
 TreeNode rootNode 
   
     =
   
      
   
     new
   
      TreeNode();
 rootNode.Tag 
   
     =
   
      dRow;
 rootNode.Text 
   
     =
   
      dRow[
   
     "
   
     AreaName
   
     "
   
     ].ToString();
 treeView1.Nodes.Add(rootNode);

 BindChildAreas(rootNode);
 }
 
 }

 
   
     //
   
     递归绑定子区域
   
     

   
      
   
     private
   
      
   
     void
   
      BindChildAreas(TreeNode fNode)
 {
 DataRow dr 
   
     =
   
      (DataRow)fNode.Tag;
   
     //
   
     父节点数据关联的数据行
   
     

   
      
   
     int
   
      fAreaId 
   
     =
   
      (
   
     int
   
     )dr[
   
     "
   
     id
   
     "
   
     ]; 
   
     //
   
     父节点ID
   
     

   
      DataRow[] rows 
   
     =
   
      dt.Select(
   
     "
   
     fAreaId=
   
     "
   
     +
   
     fAreaId);
   
     //
   
     子区域
   
     

   
      
   
     if
   
      (rows.Length 
   
     ==
   
      
   
     0
   
     ) 
   
     //
   
     递归终止，区域不包含子区域时
   
     

   
      {
 
   
     return
   
     ;
 }

 
   
     foreach
   
      (DataRow dRow 
   
     in
   
      rows)
 {
 TreeNode node 
   
     =
   
      
   
     new
   
      TreeNode();
 node.Tag 
   
     =
   
      dRow;
 node.Text 
   
     =
   
      dRow[
   
     "
   
     AreaName
   
     "
   
     ].ToString();

 
   
     //
   
     添加子节点
   
     

   
      fNode.Nodes.Add(node);
 
   
     //
   
     递归
   
     

   
      BindChildAreas(node);
 }
 }
 }
  
    

运行截图：

 

 

 

 

 代码：http://files.cnblogs.com/sndnnlfhvk/TViewSource.rar

递归示例(一)：遍历二叉树 http://www.cnblogs.com/sndnnlfhvk/archive/2011/03/31/2001015.html
递归示例(二)：WinForm之TreeView的应用—绑定区域树  http://www.cnblogs.com/sndnnlfhvk/archive/2011/03/31/2001064.html
递归示例(三)：WinForm之TreeView的应用—绑定磁盘目录(一)  http://www.cnblogs.com/sndnnlfhvk/archive/2011/03/31/2001065.html
递归示例(四)：WinForm之TreeView的应用—绑定磁盘目录(二)  http://www.cnblogs.com/sndnnlfhvk/archive/2011/03/31/2001072.html