题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 ;