问题描述

C# 数据结构 求 好点算法 ，

如下表， 给出一个任意 找到所有的父节点， ex 输入a1 找到 e，a 节点，
id Category FatherID
2 a 0
3 b 0
5 c 2
6 d 2
7 e 2
8 f 6
9 g 5
10 a1 7
11 b1 7
12 c1 3
13 d1 12
15 dw 12
16 de 12
17 fe 16
18 cd 16
19 cg 16

解决方案

with t as
(
select id, Category,FatherID,0 jibie from Table where Category='a1'
union all
select a.id,a.Category,a.FatherID,t.jibie+1 from Table a inner join t on t.FatherID=a.id
) select * from t where t.jibie>0

解决方案二：

http://hi.baidu.com/davidlovelife/item/a5f859e04c8502daeb34c9f1
我在这里写了完整的代码和详细的回答，希望能帮到你！