c# - 从表生成树结构

Question

我有一个excel文档，如下所示

+-------+-------+-------+
| Col1  | Col2  | Col3  |
+-------+-------+-------+
| item1 |       |       |
|       | item2 |       |
|       | item3 |       |
|       |       | item4 |
|       | item5 |       |
| item6 |       |       |
|       | item7 |       |
+-------+-------+-------+

在这张表中；
item1 是 item2、item3、item5
的父级item3 是 item4
的父级item6 是 item7 的父级

我想从这个表生成一个树结构，但我不知道该怎么做。我如何使用 C# 执行此操作。

谢谢

Answer 1

保留所有列的父级列表。第一列的父级是树根。当您处理一行时，将该项目附加到 resecive 父级。 (如果 item4 在第 3 列中，则当没有这样的父对象时，这是错误的示例。)将添加的项目添加到列表中并删除所有较低的项目。

举例说明:

current item                col  pnt    parent list

|       |       |       |               [root]
| item1 |       |       |    1    0     [root, item1]
|       | item2 |       |    2    1     [root, item1, item2]
|       | item3 |       |    2    1     [root, item1, item3]
|       |       | item4 |    3    2     [root, item1, item3, item4]
|       | item5 |       |    2    1     [root, item1, item5]
| item6 |       |       |    1    0     [root, item6]
|       | item7 |       |    2    1     [root, item6, item7]

当前项的父元素是list[pnt]，其中父元素在列表中的索引是pnt = col - 1。最近添加的元素始终是列表中的最后一个元素。