zoukankan      html  css  js  c++  java
  • 生成树的两种递归方式


            protected void Page_Load(object sender, EventArgs e)
            {
                string connecting = System.Configuration.ConfigurationManager.ConnectionStrings["conStr"].ConnectionString;
                DataSet ds = new DataSet();
                try
                {
                    using (SqlConnection conn = new SqlConnection(connecting))
                    {
                        conn.Open();
                        string sql = "select * from dbo.Node";

                        using (SqlDataAdapter da = new SqlDataAdapter(sql, conn))
                        {
                            da.Fill(ds);
                        }
                        conn.Close();
                    }
                }
                catch (Exception err)
                {

                    throw new Exception(err.Message + err.StackTrace);
                }
                //绑定一级节点 通过dataviw来实现
                TreeNode firstNode = new TreeNode();
                firstNode.Value = "-1";
                firstNode.Text = "项目简介 ";
                tvTreeView.Nodes.Add(firstNode);
                DataView dv = ds.Tables[0].DefaultView;
                dv.RowFilter = "NodeParentId='-1'";
                foreach (DataRowView dr in dv)
                {
                    TreeNode rootNode = new TreeNode();
                    rootNode.Text = dr["NodeName"].ToString();
                    rootNode.Value = dr["NodeId"].ToString();
                    tvTreeView.Nodes.Add(rootNode);
                    CreateChildNodes(rootNode.Value, ds.Tables[0], rootNode);
                }

            }
            protected void CreateChildNodes(string parentId,DataTable dt,TreeNode parentNode)
            {
                DataView dv= dt.DefaultView;
                dv.RowFilter = "NodeParentId='" +parentId+"'";
                foreach (DataRowView dr in dv)
                {
                    TreeNode childNode = new TreeNode();
                    childNode.Text = dr["NodeName"].ToString();
                    childNode.Value = dr["NodeId"].ToString();
                    parentNode.ChildNodes.Add(childNode);
                    CreateChildNodes(childNode.Value, dt, childNode);
                }
               
            }
        }

    第二种:

      protected void Page_Load(object sender, EventArgs e)
            {
                if (!IsPostBack)
                {
                    string constring = System.Configuration.ConfigurationManager.ConnectionStrings["conStr"].ConnectionString;
                    string sql = "select * from Node";
                    DataSet ds = new DataSet();
                    using (SqlConnection conn = new SqlConnection(constring))
                    {
                        conn.Open();
                        using (SqlDataAdapter da = new SqlDataAdapter(sql, conn))
                        {
                            da.Fill(ds);
                        }
                        conn.Close();
                    }
                    DataTable dt = ds.Tables[0];
                    TreeNode node = new TreeNode();
                    node.Text = "项目简介 ";
                    node.Value = "-1";
                    tvBind.Nodes.Add(node);
                    //绑定一级节点
                    //第一种方法用dataRow
                    DataRow[] rowlist = dt.Select("NodeParentId='-1'");
                    foreach (DataRow dr in rowlist)
                    {
                        TreeNode rootNode = new TreeNode();
                        rootNode.Value = dr["NodeID"].ToString();
                        rootNode.Text = dr["NodeName"].ToString();
                        rootNode.Expanded = false;
                        tvBind.Nodes.Add(rootNode);
                        CreateChildNode(rootNode, Convert.ToInt32(rootNode.Value), dt);
                    }
                }
              

            }
            /// <summary>
            /// 递归找出节点id
            /// </summary>
            /// <param name="node"></param>
            /// <param name="nodeId"></param>
            protected void CreateChildNode(TreeNode node,int parentId,DataTable dt)
            {
                DataRow[] rowList = dt.Select("NodeParentId='" + parentId + "'");
                foreach (DataRow dr in rowList)
                {
                    TreeNode childNode = new TreeNode();
                    childNode.Value = dr["NodeID"].ToString();
                    childNode.Text=dr["NodeName"].ToString();
                    node.ChildNodes.Add(childNode);
                    CreateChildNode(childNode, Convert.ToInt32(childNode.Value), dt);
                }
            }

  • 相关阅读:
    参考网站
    GridView手写事件,包括取主键、取值、更新、选择、删除
    jQuery通过滚轮滚动动态加载图片
    web前端开发人员和设计师必读文章推荐
    ASP.NET中常用代码
    构建高性能ASP.NET站点
    css实现类似相框的阴影div的shadow效果
    乐观复制算法8. 保证内容质量
    乐观复制算法附件C一致性模型
    乐观复制算法10.总结 附件A Happensbefore关系
  • 原文地址:https://www.cnblogs.com/wangyhua/p/4050655.html
Copyright © 2011-2022 走看看