怎么样获取一颗树的所有叶子节点

[BigIdiot628]

在winform 中，有一颗树，怎么样获取它的所有叶子节点？？

[qpl007]

获取一颗树的所有叶子节点：
递归遍历树的所有节点，发现该节点下没有子节点的就是了

private void FindLastChildNode(TreeNode node,ArrayList list)
{
if(node.ChildNodes.Count == 0)
list.Add(node);
else
{
foreach(TreeNode n in node.ChildNodes)
this.FindLastChildNode(n,list);
}
}

调用
……
ArrayList list = new ArrayList();
foreach(TreeNode node in TreeView.ChildNodes)
this.FindLastChildNode(node,list);

//这里得到的list里就保存了树的所有“叶子”节点
……

[BigIdiot628]

怎么样获取一颗树的所有叶子节点,并把这些节点写入到一个表中.

[aiur2000]

我看到过别人写的一个东西,是个固定格式的表,直接用树加载,接点id,后面还有个字段是父接点是谁

[bbwolfcool]

递归啊，寻找这个树的所有根节点，然后根据根，查找子节点，然后递归，找子节点的子节点

[BigIdiot628]

有一个表，保存了一些记录。
ParentID　为主键

通过ParentID　和　ChildID分级，当记录一的ParentID为“２”　并且另有三条记录　ChildID也为“２”说明他们是父子关系。
我要读出来，写到树形控件中。

但不知道怎么样写代码，不知道楼上有没有相关的资料或代码

[sarcophile]

DataRow currentRow = ...
int currentID = currentRow["ParentID"];
DataRow[] childRows = dataTable.Select("childID = '" + currentID.ToString() + "'");
for(int i=0;i<childRows.length;i++)
ParentNode.Nodes.Add(childRows[i]["caption"]);

随手写的，不足的部分你补一下吧

[BigIdiot628]

呵呵……楼上的方法是获取除根节点以外的所有节点。
但这并不是我想要的。

我要获取每个节点的叶子节点，仅仅是叶子节点。

我的思路是历遍树，判断，当一个节点没有子节点或下面的节点数为０时，说明此节点为叶子节点，不知道行不行，具体如何写。

[renyu732]

http://www.microsoft.com/china/community/Column/30.mspx

http://www.microsoft.com/china/community/Column/21.mspx

http://renyu732.cnblogs.com/archive/2005/06/28/182553.html

[新鲜鱼排]

对于存入数据库中的TreeView信息我一般采用这样的建表方式
TreeViewID(主键)
MyID(本身的ID)
PID(父节点的ID）
MyID PID
1 0
101 1
102 1
这样查询的时候使用递归，查找MyID=1,然后是PID=1,PID=101以此类推。

[BigIdiot628]

我只需要得到叶子节点，并不要分枝节点。
所以不能在表中判断。
只能在生成的树中判断，看树的节点是否还有子节点或它下面的节点数为０
不知道行不行，也不知道怎么样写代码。

[yang20052008]

private void GetLeafNode(TreeNodeCollection tc)
{
foreach(TreeNode TNode in tc)
{
if(TNode.Nodes.Count==0)
{
MessageBox.Show(TNode.Text.ToString());

}
GetLeafNode(TNode.Nodes);

}

}
//调用示例
TreeNodeCollection tc;
tc=treeView1.Nodes;

GetLeafNode(tc);

[yang20052008]

要保存叶子节点将MessageBox.Show(TNode.Text.ToString());改为向数据库插入数据即可