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);
                }
            }

  • 相关阅读:
    基于S3C2410的VIVI移植
    Android 多媒体
    target连上ubuntu,打adb shell后出现insufficient permissions for device错误
    git 学习
    ubuntu10.04中文乱码问题解决方法
    构建MINI2440开发板Ubuntu开发环境串口配置及使用
    如何解决:Android中 Error generating final archive: Debug Certificate expired on 10/09/18 16:30 的错误
    android Notification 学习
    Android declarestyleable:自定义控件的属性(attr.xml,TypedArray)的使用
    ubuntu 11.04 中的bug 渐显滚动条
  • 原文地址:https://www.cnblogs.com/wangyhua/p/4050655.html
Copyright © 2011-2022 走看看