从表中获取根，内部和叶节点？

Question

给定一个节点表（它们的Id及其父节点），如何获得所有根节点，内节点和叶节点？

这是我到目前为止有：

根节点

SELECT Id, "Root" FROM NodeTable 
WHERE ParentId IS NULL; 

内部节点

??? 

叶节点

SELECT N1.Id, "Leaf" FROM NodeTable N1 
LEFT JOIN NodeTable N2 ON N1.Id = N2.ParentId 
WHERE N2.ParentId IS NULL; 

这是正确的吗？有一种方法可以在一个查询中做到这一点吗？

Answer 1

您的“内节点”查询可以派生类似于您的“叶节点”查询。

SELECT DISTINCT N1.Id, "Inner" 
FROM NodeTable N1 
JOIN NodeTable N2 
    ON N2.ParentId = N1.ID 
WHERE N1.ParentId IS NOT NULL; 

这将让你所有这一切都没有根节点（因为他们有一个非空的ParentId）和节点（N1）的有孩子（N2）。

是的，你可以通过使用UNION关键字在一个查询中完成所有这一切。

SELECT Id, "Root" 
FROM NodeTable 
WHERE ParentId IS NULL 
UNION 
SELECT DISTINCT N1.Id, "Inner" 
FROM NodeTable N1 
JOIN NodeTable N2 
    ON N2.ParentId = N1.ID 
WHERE N1.ParentId IS NOT NULL 
UNION 
SELECT N1.Id, "Leaf" 
FROM NodeTable N1 
LEFT JOIN NodeTable N2 
    ON N1.Id = N2.ParentId 
WHERE N2.ParentId IS NULL; 

Answer 2

select case 
     when p is null then concat(n, ' Root') 
     when n in (select distinct p from bst) then concat(n, ' Inner') 
     else concat(n, ' Leaf') 
    end 
from bst 
order by n asc