608. 树节点

树中每个节点属于以下三种类型之一：

叶子：如果这个节点没有任何孩子节点。
根：如果这个节点是整棵树的根，即没有父节点。
内部节点：如果这个节点既不是叶子节点也不是根节点。

按类型分类，用到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