|zyciis| 一个树形表，现在给出N个结点，那如何找出他的最高节点和最高公共结点，谢谢

Question

如有表
ID  Name  ParentID
1   A     0
2   A1    1
3   A2    1
4   A11   2
5   A12   2
6   A21   3
7   A22   3
8   A111  4
生成
A
　A1
　　A11
　　　A111
　　A12
　A2
　　A21
　　A22
--------------
然后我现在给我
A2, A111,A21
然后根据上面表找出最高节点（这里不能用Name来对比，我这里这样写是方便理解）
最高节点为：A2（因为他在第二级）
最高公共节点为：A（因为A111和A2，A21总有的最高节为为它）那要得出上面两个值用SQL查询语句要怎么查谢谢

Answer 1

附上SQL语句SET ANSI_NULLS ON
GO
SET QUOTED_IDENTIFIER ON
GO
CREATE TABLE [dbo].[TestTree](
[ID] [int] NULL,
[Name] [nvarchar](50) COLLATE Chinese_PRC_CI_AS NULL,
[ParentID] [int] NULL
) ON [PRIMARY]
insert into TestTree select 1,'A',0
insert into TestTree select 2,'A1',1
insert into TestTree select 3,'A2',1
insert into TestTree select 4,'A11',2
insert into TestTree select 5,'A12',2
insert into TestTree select 6,'A21',3
insert into TestTree select 7,'A22',3
insert into TestTree select 8,'A111',4Select * from TestTree
Go
Drop Table TestTree
Go

Answer 2

最高节点：查出每个给定字段的 ParentID 值比较大小。最小的就会最高点
最高公共节点：根据最高节点的ParentID -1 查询节点名是否包含所有节点名，没有的话继续-1.

Answer 3

最高节点：查出每个给定字段的 ParentID 值比较大小。最小的就会最高点
最高公共节点：根据最高节点的ParentID -1 查询节点名是否包含所有节点名，没有的话继续-1.
------------------
这样是不行的，上面的数据，只是我比如而已，如果后期我把A2的父级由A改为A111那你这方法就不行了