题目:
给定一个表 tree,id 是树节点的编号, p_id 是它父节点的 id 。
+----+------+
| id | p_id |
+----+------+
| 1 | null |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 2 |
+----+------+
树中每个节点属于以下三种类型之一:
叶子:如果这个节点没有任何孩子节点。
根:如果这个节点是整棵树的根,即没有父节点。
内部节点:如果这个节点既不是叶子节点也不是根节点。
写一个查询语句,输出所有节点的编号和节点的类型,并将结果按照节点编号排序。上面样例的结果为:
+----+------+
| id | Type |
+----+------+
| 1 | Root |
| 2 | Inner|
| 3 | Leaf |
| 4 | Leaf |
| 5 | Leaf |
+----+------+
解释
节点 '1' 是根节点,因为它的父节点是 NULL ,同时它有孩子节点 '2' 和 '3' 。
节点 '2' 是内部节点,因为它有父节点 '1' ,也有孩子节点 '4' 和 '5' 。
节点 '3', '4' 和 '5' 都是叶子节点,因为它们都有父节点同时没有孩子节点。
样例中树的形态如下:
1
/ \
2 3
/ \
4 5
注意
如果树中只有一个节点,你只需要输出它的根属性。
题解:
1.union
三种情况有重叠的要考虑
# Write your MySQL query statement below
select
id,
'Root' as Type
from
tree
where
p_id is null
union
select
id,
'Inner' as Type
from
tree
where
id in (
select
p_id
from
tree
where
p_id is not null
)
and p_id is not null
union
select
id,
'Leaf' as Type
from
tree
where
id not in (
select
p_id
from
tree
where
p_id is not null
)
and p_id is not null
2.case
三种情况前面的满足后面的就不管了
# Write your MySQL query statement below
select
id,
case
when id = (select id from tree where p_id is null)
then 'Root'
when id in (select p_id from tree)
then 'Inner'
else 'Leaf'
end as Type
from
tree