每日一题-21（树节点）

题21

根据下表写一个查询语句，输出所有节点的编号和节点的类型，并将结果按照节点编号排序。
树中每个节点属于以下三种类型之一：

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

解题思路：
（1）由于可能出现1条根结点记录的情况，所以我们需要优先甄别是否为根结点，也就是先看p_id是否为null；
（2）再判断非根结点时，id是否在p_id中出现过，如果出现过则是中间结点，没有出现过则是叶结点。
代码如下：

select distinct t.id, 
case when t.p_id is null then 'Root' 
     when id in (select p_id from tree ) and p_id is not null then 'Inner'
     else 'Leaf'
     end as Type
from tree t ;