树中每个节点属于以下三种类型之一:
叶子:如果这个节点没有任何孩子节点。
根:如果这个节点是整棵树的根,即没有父节点。
内部节点:如果这个节点既不是叶子节点也不是根节点。
按类型分类,用到case when
SELECT id,
(CASE WHEN p_id IS NULL THEN 'Root'
WHEN id IN (SELECT p_id FROM tree)THEN 'Inner'
ELSE 'Leaf' END) AS Type
FROM tree
ORDER BY id