刚发了今天上午的面试题,最后一道算法题,我又看了一下,貌似真不太好实现,要在一个方法中构造整颗树,还不能使用递归.我先把自己的实现发上来,希望能起来抛砖引玉的作用.
8.算法题.
表结构:
ID        ParentID      Text
1          NULL           Root
2          1                 A1
3           1                A2
4           2                B
5           4                C
把以下程序补充完整.
public class TreeNode{.........}
public class Test
{
    public TreeNode LoadTreeNodeFromDatabase(string connectionString){.......}
    /*********************
输出结果如下:
Root
-A1
--B
---C
-A2
   **********************/
public void Print(TreeNode nod){..........}

}
算法题,不用递归,构造树型using System;
算法题,不用递归,构造树型
using System.Collections.Generic;
算法题,不用递归,构造树型
using System.Text;
算法题,不用递归,构造树型
using System.Reflection;
算法题,不用递归,构造树型
using System.Data.SqlClient;
算法题,不用递归,构造树型
算法题,不用递归,构造树型
namespace ConsoleApplication2
         -A2 
          **************************************************************
*/
算法题,不用递归,构造树型        
public void Print(TreeNode node)
小奎的石头已经扔出来了...

相关文章: