关于递归实现树结构的问题

[「已注销」]

我需要的树结构跟大多数树结构不通，比方说一张表
字段1 字段2 字段3
A a 1
A a 2
A b 3
A b 1
B a 1
B b 1
B c 1


3个字段，显示成如下图形
<embed width="500" height="281" menu="false" quality="high" src="http://f.yupoo.com/v.swf?id=970953039-ff8080812563cef101256bdcc5d671ef-m" type="application/x-shockwave-flash" pluginspage="http://www.macromedia.com/go/getflashplayer" ></embed>

因为表和列是不能确定的 ，需要动态获取，所以需要递归，知道的大牛请告诉我如何实现

[「已注销」]

俺的意思是 A有父节点B B也有他的父节点C 如此而已 间接的父节点也算

[mohugomohu]

look

[「已注销」]

在补充下问题，比如这次给你一张表A，A里面有5个字段，过几天给你一张表B，表里面有8个字段。
所以现在的情况是，表不知道，表里面有多少列也不知道。表里面并没有什么NodeId,parentNodeId等字段，
需要对任意表生成树结构，使用递归。求代码，分不够我在加。谢谢

[threenewbee]

无论什么树，都是一样的。

root node leaf

[红街咖啡]

参考
参考1

[SDW342422]

不知道如何搞 帮你顶

[「已注销」]

  private static string connString = "server=.;uid=sa;pwd=sa2005;database=test";
    private static SqlConnection conn = new SqlConnection(connString);
    DataTable table = new DataTable();
        string table = this.TextBox1.Text;
        string sql = "select * from '"+table+"'";
        SqlDataAdapter sda = new SqlDataAdapter(sql,conn);

           如何把sda得到的数据放到table中？ 我需要把table作为参数传入一个方法中

[ezmagic]

不懂java，但是不知道这样是不是可以实现，定义一个function，根据读取出来的数据，在function中定义条件，当父节点成立时，遍历子节点，依次类推，只要条件成立，就递归调用自己

[ezmagic]

唉呦，不懂了，原来是C++更晕菜了，不知道思路是否正确，顶下帖，关注一下　：）

[「已注销」]

:( ..俺这是C#

[「已注销」]

我这问题是 表中根本没有nodeId,parentNodeId等字段，要对任意表进行遍历生成树结构

[liaoyukun111]

nodeId,parentNodeId等字段 表示节点中的父子关系,只要有关系就行了,当然了,没有关系也是搞不出来的

[alianghao]

循环加递归就可以了，
private void MakeTree(DataTable dtNodeSets, string strParentColumn, string strRootValue, string strIndexColumn, string strTextColumn, DropDownList drpBind, int i)
{
//每向下一层，多一个缩入单位
i++;

DataView dvNodeSets = new DataView(dtNodeSets);
dvNodeSets.RowFilter = strParentColumn + "=" + strRootValue;

string strPading = ""; //缩入字符

//通过i来控制缩入字符的长度，我这里设定的是一个全角的空格
for (j = 0; j < i; j++)
strPading += "　";//如果要增加缩入的长度，改成两个全角的空格就可以了

foreach (DataRowView drv in dvNodeSets)
{
ListItem li = new ListItem(strPading + "├" + drv[strTextColumn].ToString(), drv[strIndexColumn].ToString());
drpBind.Items.Add(li);
MakeTree(dtNodeSets, strParentColumn, drv[strIndexColumn].ToString(), strIndexColumn, strTextColumn, drpBind, i);
}

//递归结束，要回到上一层，所以缩入量减少一个单位
i--;
}

[「已注销」]

alianghao 这位朋友
能否给出完整代码。光看一段我也不知道怎么写

[alianghao]

protected void Page_Load(object sender, EventArgs e)
{
if (!IsPostBack)
{
string constr = "Provider=Microsoft.Jet.OleDb.4.0; Data Source=" + Server.MapPath("App_Data/Area.mdb");
OleDbConnection conn = new OleDbConnection(constr);
string sqlstr="select * from Item";
OleDbDataAdapter da = new OleDbDataAdapter(sqlstr, conn);
DataSet ds = new DataSet();
da.Fill(ds);
DataTable dt = ds.Tables[0];
MakeTree(dt, "prentID", "0", "ID", "text", DropDownList1, -1);
}
}


//构建多级树形结构下拉列表
/// <summary>
/// 绑定生成一个有树结构的下拉菜单
/// </summary>
/// <param name="dtNodeSets">菜单记录数据所在的表</param>
/// <param name="strParentColumn">表中用于标记父记录的字段</param>
/// <param name="strRootValue">第一层记录的父记录值(通常设计为0或者-1或者Null)用来表示没有父记录</param>
/// <param name="strIndexColumn">索引字段，也就是放在DropDownList的Value里面的字段</param>
/// <param name="strTextColumn">显示文本字段，也就是放在DropDownList的Text里面的字段</param>
/// <param name="drpBind">需要绑定的DropDownList</param>
/// <param name="i">用来控制缩入量的值，请输入-1</param>
private void MakeTree(DataTable dtNodeSets, string strParentColumn, string strRootValue, string strIndexColumn, string strTextColumn, DropDownList drpBind, int i)
{
//每向下一层，多一个缩入单位
i++;

DataView dvNodeSets = new DataView(dtNodeSets);
dvNodeSets.RowFilter = strParentColumn + "=" + strRootValue;

string strPading = ""; //缩入字符
int j;
//通过i来控制缩入字符的长度，我这里设定的是一个全角的空格
for (j = 0; j < i; j++)
strPading += "　";//如果要增加缩入的长度，改成两个全角的空格就可以了

foreach (DataRowView drv in dvNodeSets)
{
ListItem li = new ListItem(drv[strIndexColumn].ToString()+strPading + "├" + drv[strTextColumn].ToString(), drv[strIndexColumn].ToString());
drpBind.Items.Add(li);
MakeTree(dtNodeSets, strParentColumn, drv[strIndexColumn].ToString(), strIndexColumn, strTextColumn, drpBind, i);
}

//递归结束，要回到上一层，所以缩入量减少一个单位
i--;
}

[「已注销」]

多谢。我先去试试了

[「已注销」]

我需要在页面放入什么样的控件？ 还有这个表是固定的么？ 我表名是要动态输入的

[alianghao]

DropDownList控件，也看你自己，数据表是自己的定义了，ID，text，prentID

[「已注销」]

DropDownLIST是空的。。。
我这里需要用TreeView显示

[「已注销」]

有人吗？ 问题解决了我在加分