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

Question

给定一个节点表（它们的ID及其父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  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