递归构造树 treeview

树形结构在开发中的应用

撰文： 李洪根

 

本文首发于《CSDN开发高手》2003年第十二期

 

概述

TreeView是一个重要的控件，无论是在VB.NET，C# 还是VB、Delphi等各种语言中，都充当了导航器的作用。在实际工作中，很多情况下需要将TreeView与数据库进行连接，以填充其节点。在Windows Form和Web Form中，我们可以用TreeView来显示树形结构，如显示目录树、显示地区、分类显示商品等。可以说，在大部分软件的开发中，TreeView都是一个不可缺少的展示控件。因此，树形结构的设计就成了软件开发人员一个永恒的话题。

树形结构的展示方式

树形结构的展示一般来讲有三种方式：

1.         界面设计时在TreeView设计器或者代码中直接填充TreeView控件。

2.         从XML文件中建立树形结构。

3.         从数据库中得到数据，建立树形结构。

第一种方式是最简单的，这种方式主要用于树形结构一般没有变化的应用程序，在设计时就固定一颗树。当然，在设计时固定了树的结构，以后要想修改、增加、删除树的节点，就必须修改源程序。所有不利于扩展。

第二种方式从XML文件中提取，由于XML本身就是树形结构的，微软提供的文档对象模型DOM 可以方便的读取、操作和修改 XML 文档。在.NET中，应用System.Xml类可以方便地将XML文件加载到TreeView控件中，微软的MSDN也提供了实例，此处就不再多说。

第三种方式，树形结构的数据，从数据库中获得。一般来讲，我们的应用程序多数是基于数据库的。采用这种方式，增加、修改、删除一颗树的节点很方便，只要操作数据库中的数据就可以了。而且，这种方式可以和数据库中的其它表做关联、查询和汇总，通过设计视图或存储过程，很容易查询出你想要的相关数据。下面，我们主要讨论这种方式的设计和实现。

数据库设计

首先，我们在SQL SERVER 2000里建立一个表tbTree，表的结构设计如下：

列名

数据类型

描述

长度

主键

ID

Int

节点编号

4

是

ConText

Nvarchar

我们要显示的节点内容

50

 

ParentID

Int

父节点编号

4

 

Depth

Int

深度

4

 

关于Depth（深度）字段，主要是存放节点的层数，也就是说这个节点在树中的哪个层。有Depth（深度）字段，我们编程时会比较方便，在SQL查询时只有加一个where　条件就可以查询出当前深度的层的所有节点。如果我们不设计Depth（深度）字段，同样可以做类似的查询，这就需要在后台的SQL 查询中用循环处理。或者，你可以不在后台数据库服务器端处理，把这些处理放在前台。下面我们将介绍这几种处理方式：

 

在SQL SERVER 2000中建表的脚本：

CREATE TABLE [dbo].[tbTree] (

       [ID] [int] IDENTITY (1, 1) NOT NULL ,

       [Context] [nvarchar] (50) COLLATE Chinese_PRC_CI_AS NULL ,

       [ParentID] [int] NULL

) ON [PRIMARY]

 

在表中添加如下记录：

 

 

SET IDENTITY_INSERT tbtree ON

insert tbtree (ID,Context,ParentID)  values ( 1,'中国',0)

insert tbtree (ID,Context,ParentID)  values ( 2,'北京',11)

insert tbtree (ID,Context,ParentID)  values ( 3,'天津',1)

insert tbtree (ID,Context,ParentID)  values ( 4,'河北省',1)

insert tbtree (ID,Context,ParentID)  values ( 5,'广东省',1)

insert tbtree (ID,Context,ParentID)  values ( 6,'广州',5)

insert tbtree (ID,Context,ParentID)  values ( 7,'四川省',1)

insert tbtree (ID,Context,ParentID)  values ( 8,'成都',7)

insert tbtree (ID,Context,ParentID)  values ( 9,'深圳',5)

insert tbtree (ID,Context,ParentID)  values ( 10,'石家庄',4)

insert tbtree (ID,Context,ParentID)  values ( 11,'辽宁省',1)

insert tbtree (ID,Context,ParentID)  values ( 12,'大连',11)

insert tbtree (ID,Context,ParentID)  values ( 13,'上海',1)

insert tbtree (ID,Context,ParentID)  values ( 14,'天河软件园',6)

insert tbtree (ID,Context,ParentID)  values ( 15,'汕头',5)

SET IDENTITY_INSERT tbtree off

 

在C# 中实现：

       有了在VB.NET中实现的代码，我们只要改成C#的语法就可以了：

               DataSet ds=new DataSet();

              private void Form1_Load(object sender, System.EventArgs e)

              {

                     // 定义数据库连接

                     SqlConnection CN = new SqlConnection();

                     try

                     {

                            //初始化连接字符串

                            CN.ConnectionString= "data source=pmserver;initial catalog=Benchmark;persist security info=False;user id=sa;Password=sa;";

                            CN.Open();

                            //添加命令，从数据库中得到数据

                            SqlCommand sqlCmd= new SqlCommand();

                            sqlCmd.Connection = CN;

                            sqlCmd.CommandText = "select * from tbTree";

                            sqlCmd.CommandType = CommandType.Text ;

                            SqlDataAdapter adp = new SqlDataAdapter(sqlCmd);

                            adp.Fill(ds);

                     }

                     catch (Exception ex)

                     {

                            throw (ex);  

                     }

                     finally

                     {

                            CN.Close();

                     }

                     //调用递归函数，完成树形结构的生成

                     AddTree(0, (TreeNode)null);

              }

 

              // 递归添加树的节点

              public void AddTree(int ParentID,TreeNode pNode)

              {

                     DataView dvTree = new DataView(ds.Tables[0]);

                     //过滤ParentID,得到当前的所有子节点

                     dvTree.RowFilter =  "[PARENTID] = " + ParentID;

                     foreach(DataRowView Row in dvTree)

                     {

                            if(pNode == null)

                            {    //'̀添加根节点

                                   TreeNode Node = treeView1.Nodes.Add(Row["ConText"].ToString());

                                   AddTree(Int32.Parse(Row["ID"].ToString()),Node);    //再次递归

                            }

                            else

                            {   //添加当前节点的子节点

                                   TreeNode Node =  pNode.Nodes.Add(Row["ConText"].ToString());

                                   AddTree(Int32.Parse(Row["ID"].ToString()),Node);     //再次递归

                            }

                     }                  

              }          

 

.NET使用递归填充TreeView

文章分类:.net编程

最近在做一个信息管理系统的后台,打算用树型结构显示导航列表,用一般的遍历实现不了这样无限级别的导航,所以使用递归.

 

一.数据库表结构大致是这样:

ID       Name(导航名)       ParentID(对应父级)

 1        后台管理                     0                        

 2        人员管理                     1                     

 3        系统人员                     2                      

 4        员工管理                     3                           

 5        单位管理                     1                        

 6        基础资料                     0                                

 7        客户管理                     6                             

 8        商品管理                     6                       

 ……

还有很多属性,这里就不列举出来了,在日后将推出权限方面的文章再提及其他属性,为了思路清晰,实现树绑定仅这些列足够.

预期效果:

              - 后台管理

                  - 人员管理

                       系统人员

                       员工管理

                  - 单位管理

              - 基础资料

                  - 客户管理

                  - 商品管理

(针对列举的数据只有3层,我们要做的是无限级别)

 

二.初期准备:新建Asp.net页面,从导航控件盒拖入TreeView控件

 

三.思路:

     遍历找出没有父级的节点A,如果有下级节点则将下级节点B添加到A的子集,如果B也拥有下级节点C,则将C添加到B的子集,……从这规律我们可以推导出需要遍历的地方以及参数包括  当前节点ID,当前节点实体.以下是代码:

 

C#代码

1. //得到导航列表   
2. private List<Model.Sys_Navigation> NavList = new BLL.Sys_Navigation().GetList();   
3. protected void Page_Load(object sender, EventArgs e)   
4.         {   
5.             if (!IsPostBack)   
6.             {   
7.                 //执行绑定   
8.                 CreateTree();   
9.             }   
10.         }  
11.  
12. #region  递归绑定树控件   
13. private void CreateTree()   
14.         {    
15.                
16.             foreach (Model.Sys_Navigation model in NavList.Where(p => p.ParentID == 0))   
17.             {   
18.                 TreeNode ParentNode = new TreeNode(model.Name, model.ID.ToString());   
19.                 TreeView1.Nodes.Add(ParentNode);   
20.                 GetChildNodes(ParentNode);   
21.             }   
22.         }   
23.   
24.         private void GetChildNodes(TreeNode ParentNode)   
25.         {   
26.             foreach (Model.Sys_Navigation model in NavList.Where(p => p.ParentID == MyConvert.toInt32(ParentNode.Value)))   
27.             {   
28.                 TreeNode ChildNode = new TreeNode(model.Name, model.ID.ToString());   
29.                 if (NavList.Exists(p => p.ParentID == model.ID)) GetChildNodes(ChildNode);   
30.                 ParentNode.ChildNodes.Add(ChildNode);   
31.             }   
32.         }  
33.         #endregion  

转自 name :kinglot