SQL-每日一题【608.树节点】

题目

给定一个表 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

测试结果