题目
给定一个表 tree
,id 是树节点的编号, p_id 是它父节点的 id 。
树中每个节点属于以下三种类型之一:
- 叶子:如果这个节点没有任何孩子节点。
- 根:如果这个节点是整棵树的根,即没有父节点。
- 内部节点:如果这个节点既不是叶子节点也不是根节点。
写一个查询语句,输出所有节点的编号和节点的类型,并将结果按照节点编号排序。上面样例的结果为:
解释
- 节点 '1' 是根节点,因为它的父节点是 NULL ,同时它有孩子节点 '2' 和 '3' 。
- 节点 '2' 是内部节点,因为它有父节点 '1' ,也有孩子节点 '4' 和 '5' 。
- 节点 '3', '4' 和 '5' 都是叶子节点,因为它们都有父节点同时没有孩子节点。
样例中树的形态如下:
解题思路
1.题目要求我们输出所有节点的编号和节点的类型,我们可以用case函数来解决这个问题,也就是根据p_id的不同情况返回不同的类型。
2.当p_id为null时,就说明此节点没有父节点,那么它就是一个根节点,我们就返回 root,再对表中的p_id进行查询,若id存在于p_id的查询结果中,那么说明这个节点肯定是另一个节点的父节点,我们就返回inner,若以上两种情况均不满足,那么这个节点就是一个叶子节点返回leaf即可。
代码实现
select id,
case when p_id is null then "Root"
when t.id in (select p_id from tree) then "Inner"
else "Leaf"
end as type
from tree t
测试结果