面试作业——无限极树的实现

　　我表弟计算机大四即将毕业，这几天在这边找工作，面试要求显示无限极树，树目录下挂有图片文件，点击目录可显示图片文件。表弟实践经验不足，在学校学的都是些理论，对算法与数据结构了解的也甚少，搞了一天没有个结果。晚上只能由我操刀来完成面试作业，以便让表弟通过面试，以后再慢慢引导他学习。现在的大学生真的需要加强自己能力培养，无语。

　　现贴上无限极树的代码（采用递归算法实现），供后来者学习，这是很多应用中都用到的东东，但我追求代码简洁。程序功能说明：通过递归动态在控件treeView中生成目录树，给treeView的Tag属性赋值，是为了点击节点时再做其他的应用；

private void Form1_Load(object sender, System.EventArgs e)
  {
   TreeNode node = new TreeNode();   //这里是创建一个根节点
   node.Text = "根结点";
   treeView1.Nodes.Add(node);
   node.Tag = 0;//给根结点赋值0;
   CreateChildTree(node, 0);    //调用创建树的方法
   treeView1.ExpandAll();
  }
  

protected void CreateChildTree(TreeNode parentNode, int parentID)        //创建树
  {
   string myConnString = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=db.mdb";
   string mySelectQuery = "select * from t_nodes where p_id = " + parentID;
   myConnection = new OleDbConnection(myConnString);
   OleDbCommand myCommand = new OleDbCommand(mySelectQuery,myConnection);
   myConnection.Open();
   OleDbDataReader myReader;

   myReader = myCommand.ExecuteReader();  

   while (myReader.Read())
   {
    TreeNode myNode = new TreeNode(myReader["name"].ToString());
    myNode.Tag = myReader["id"];
    parentNode.Nodes.Add(myNode);
    CreateChildTree(myNode,(int)myReader["id"]);  //递归显示出子节点
   }
   myReader.Close();
   myConnection.Close();
  }

评论

7 楼 SwiftHorse 2007-06-25  

blu3leaf 写道

晕~~这个无限级树 loading都等死你，建议学习微软的做法，只加载当前节点的同级节点 和 子节点，然后展开事件里 再递归 同级 和子节点

　　这是面试作业！采用XML的方式来处理树，我几年前已经在项目中是这样做了，谢谢提醒，多交流，哈哈。

6 楼 blu3leaf 2007-06-20  

晕~~这个无限级树 loading都等死你，建议学习微软的做法，只加载当前节点的同级节点 和 子节点，然后展开事件里 再递归 同级 和子节点

5 楼 dovecat 2007-04-28  

没看是一个面试小测试吗,搞那么多东西出来干吗.

4 楼 sunshinefly128 2007-04-07  

这个算法要将数据库中的所有节点取出来的时候需要遍历多少次呀！！
个人觉得比较重要的还是使用类似层次码之类的东西来构造树。从数据库中取出来的时候就已经形成了树的结构

3 楼 taowen 2007-04-05  

最近在项目里写了一个LazyLoadingTreeView。有了LazyLoading就可以无限级了。

2 楼 ggyy 2007-04-05  

这个树不可能是无限极的.

1 楼 clingingboy 2007-04-03  

说明其根本就没用过这个控件.就不知道递归了