如何在DataTable中能找出最顶层的ID记录

szjazz

请教在给出一个DataTable中，包含ID、ParentId父子关系字段，如何能找出第一层ID，有可能ParentId为空，也可能不是空，在此情况下，如何能找出最顶层的ID记录，我想参照http://www.fineui.com/demo/#/dem ... tree_datatable.aspx，因为常用到 ，所以想自己写一个生成树的类，示例中很明确化了最顶层的条件是：if (row.IsNull("ParentId"))

1. foreach (DataRow row in ds.Tables[0].Rows)
   
2.             {
   
3.                 if (row.IsNull("ParentId"))
   
4.                 {
   
5.                     TreeNode node = new TreeNode();
   
6.                     node.Text = row["Text"].ToString();
   
7.                     node.Expanded = true;
   
8.                     Tree1.Nodes.Add(node);
   
9. 
   
10.                     ResolveSubTree(row, node);
    
11.                 }
    
12.             }

复制代码

假如数据表不单会出现此种可能呢，也就是说某个数据表是个完整的父子关系记录集，现在取某一层中间结点及其所属的下面结点为挂到树控件的某个结点下？各位如何处理？请指导！谢谢