查找层次结构中的最低级别

Question

我需要找到层次结构中的最低级别,如下所示:

ID ParentID 
1    NULL
2     1
3     1
4     1
5     2
6     2
7     3
8     3
9     3
10    9

我希望得到以下回复:

4,5,6,7,8,10

所以基本上我会得到不是列表中任何其他内容的parentID的级别.我正在考虑一个递归CTE来做这个,但我不知道如何解决这个问题.

我确实有一个递归CTE来上下这棵树,但我不知道怎么说这些是最低级别

Answer 1

没有理由进行任何类型的递归CTE.

SELECT ID
FROM myTable
EXCEPT
SELECT ParentID
FROM myTable