mysql - 从表中获取根节点、内部节点和叶节点？

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