关于嵌套for循环构造数的问题

xf1898 2010-10-26 08:29:49



for (int i = 0; i < gts.Count; i++)

            {

                TreeNode tn = new TreeNode();

                for (int j = 0; j < i; j++)

                {



                    if (gts[j].pgtId == gts[i].gtId)

                    {

                        TreeNode tn1 = new TreeNode(gts[j].gtName, gts[j].gtId.ToString());

                        gts[i].Tn.ChildNodes.Add(tn1);

                    }

                    if (gts[i].pgtId == gts[j].gtId)

                    {

                        TreeNode tn1 = new TreeNode(gts[i].gtName, gts[i].gtId.ToString());

                        gts[j].Tn.ChildNodes.Add(tn1);

                    }

                }

                if (gts[i].pgtId == 0)

                {

                    tv.Nodes.Add(gts[i].Tn);

                }



            }

gts是泛型实体类 tv就是树

我的代码是这样的读出来的结果只包含了二级节点其实我有4级节点的....这是撒问题?

...全文

156 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

xf1898 2010-10-26

打赏
举报



            List<GoodsType > gts= dal.getList();

            List<TreeNodes> tns = new List<TreeNodes>();

            tv.Nodes.Clear();

            foreach (GoodsType gt in gts)

            {

                TreeNodes tn=new TreeNodes ();

                tn.Name = gt.gtName;

                tn.Pid = gt.pgtId.ToString();

                tn.Value = gt.gtId.ToString();

                tns.Add(tn);

            }

            for (int i = 0; i < tns.Count; i++)

            {

                if (tns[i].Pid == "0")

                {

                    tv.Nodes.Add(tns[i].TN);

                }

               

                for (int j = 0; j < i; j++)

                {



                    if (tns[i].Pid == tns[j].Value)

                    {

                        tns[j].TN.ChildNodes.Add(tns[i].TN);



                    }

                    if (tns[j].Pid == tns[i].Value)

                    {

                        tns[i].TN.ChildNodes.Add(tns[j].TN);



                    }

                }

                



            }

这个可以了...都不需要实例化treeNode的刚刚测试可以实现无限级比递归效率高N倍...

真悲剧自己提问题自己解决

银狐被占用 2010-10-26

打赏
举报

我给你发的代码不就是递归吗

xf1898 2010-10-26

打赏
举报

那递归应该怎么做? 能给段代码不感激不尽

银狐被占用 2010-10-26

打赏
举报

protected void AddTreeChild(int parentid, TreeNode tn)
{
TreeNode ctn;
string Sql = "Select * From T_tree Where Parentid=" + parentid.ToString();
DataSet ds = FoxerClass.DBClass.getDataSet(Sql, "tree");
for (int i = 0; i < ds.Tables[0].Rows.Count; i++)
{
ctn = new TreeNode();
DataRow dr = ds.Tables[0].Rows[i];
string pageurl = dr["pageurl"].ToString() != "" ? dr["pageurl"].ToString() : "无";
ctn.Text = dr["pagename"].ToString() + "(" + pageurl + ")";
ctn.Value = dr["id"].ToString();
ctn.NavigateUrl = "#";
tn.ChildNodes.Add(ctn);
AddTreeChild((int)dr["id"], ctn);
}
}