.net 递归生成树,根据编码进行递归.

昨天在网上一个网友帮忙让实现一个树的程序,表结构为:

 效果图:

看到表结构很汗颜,抛开字段的命名方式不说,实际开发中生成树一般会加一个parentid 字段,这样的话在递归的时候也会很方便,并且可以无限级别的递归,但像这种方式构造树的话局限多多,但既然人家这样给需求了,咱也不好改别人的需求不是吗?

研究了一下上面的表结构,发现前两位为第一级节点,中间三位为第二级节点,后面可能最多还有三级子节点,但是估计后面的一级节点的可能还是很小,为了通用,因此还是考虑到最佳状况.

众所周知,生成树的话,最常用的也最有效的手段就是递归,因此咱也不例外.花了十几分钟时间编写,调试.最终代码如下:

 

DBHelper dbhelper=new DBHelper();
protected void Page_Load(object sender, EventArgs e)
{
if(!IsPostBack)
{
DataTable dt
=dbhelper.ReturnDataSet("select * from biao order by bianma asc").Tables[0];
TreeView1.Nodes.Clear();
TreeNode Node1
= new TreeNode("根目录");
Node1.Value
= "root";
TreeView1.Nodes.Add(Node1);
CreateNode(dt, Node1,
"000000");
}
}
/// <summary>
/// 存储已经创建的节点的编号.
/// </summary>
public ArrayList Code = new ArrayList();
/// <summary>
/// 递归创建树节点.
/// </summary>
/// <param name="dt"></param>
/// <param name="tn"></param>
/// <param name="parentid"></param>
public void CreateNode(DataTable dt,TreeNode tn,string parentid)
{
DataRow[] drs;
if (parentid != "000000")
parentid
= parentid.TrimEnd('0');//这里使用了一个技巧.
if (parentid == "000000")
{
drs
= dt.Select(" bianma like '%000000'");//顶层
}
else
{
drs
= dt.Select(String.Format(" bianma like '{0}%'", parentid));
}

if (drs.Length < 1)
return;

foreach (DataRow dr in drs)
{
string p = dr["bianma"].ToString();
if (!Code.Contains(p))
{
Code.Add(p);
TreeNode tntemp
= new TreeNode();
tntemp.Text
= dr["mingcheng"].ToString();
tntemp.Value
= p;
CreateNode(dt, tntemp, p);
tn.ChildNodes.Add(tntemp);
}
}

}

posted on 2010-12-02 08:59  $克  阅读(2205)  评论(0编辑  收藏  举报

导航