递归方法绑定多级动态目录

在编程中很可能使用到多级动态目录,如果使用一般的方法将多级目录绑定到Treeview就显得非常局促了,所以,最好的办法就是使用递归,使用递归就完全不用去考虑目录的层次有多深.
代码其实很简单.

  protected void Page_Load(object sender, EventArgs e)
    {
        string connstring = "Data Source=.;Initial Catalog=MyDB;Persist Security Info=True;User ID=sa;Password=******";
        SqlConnection con = new SqlConnection(connstring);
         SqlDataAdapter sda = new SqlDataAdapter( "select ID,ParentID,Name from Sys_Directory where isuse=1",con);
        DataSet ds = new DataSet();
        sda.Fill(ds);
        DataTable dt = ds.Tables[0];
        BindTree(dt,null,0);
    }
    private void BindTree(DataTable dt, TreeNode parentnode, int parentid)
    {
        
        DataRow[] rows = dt.Select(string.Format("ParentID={0}", parentid));
        foreach (DataRow row in rows)
        {
            TreeNode node = new TreeNode();
            node.Text = row["Name"].ToString();
            node.Value = row["ID"].ToString();
            BindTree(dt, node,Convert.ToInt32( row["ID"]));
            if (parentnode == null)
            {
                tv1.Nodes.Add(node);
            }
            else
            {
                parentnode.ChildNodes.Add(node);
            }
        }
    
    }

 

在递归方法中,传递一个我们从数据库中查询出来的datatable数据源,一个TreeNode,以及目录的父级ID.

下面这句话可能有些人不理解,dt.Select是系统的方法,按照主键顺序匹配每一条数据.这里的主键并非数据库中的主键,而是后面括弧中的指定的主键.

string.Format是格式化字符串

 DataRow[] rows = dt.Select(string.Format("ParentID={0}", parentid));

后面的代码就是开始循环并递归了.

递归算法有这样第一特点,就是先循环遍历的终点,然后从终点开始递归计算.

在将目录绑定到treeview的时候进行一个判断,判断此节点是否为根节点.

但是,如果这个时候你在if处打上断点,然后F11,会发现,我们开始给parentnode复的null值,这时候判断却不是为空的,这是为什么呢?难道给Treenode赋null与parentnode=null不一样?还是递归算法不是循环到终点在从终点递归?其实不然.

  if (parentnode == null)
            {
                tv1.Nodes.Add(node);
            }
            else
            {
                parentnode.ChildNodes.Add(node);
            }

我们回过去看if上面的代码,BindTree(dt, node,Convert.ToInt32( row["ID"]));

在调用自身方法的时候是需要传递一个parentnode参数的,而这个node已经在循环的时候已经赋值了,在开始递归的时候这个node的值不是开始的null值,而是你目录的最后一个子节点.

所以,递归开始从最后子节点开始的.最终递归到根节点.