要求:写一个查询语句,输出所有节点的编号和节点的类型,并将结果按照节点编号排序。
Tree表:
+----+------+
| id | p_id |
+----+------+
| 1 | null |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 2 |
+----+------+
给定一个表 tree,id 是树节点的编号, p_id 是它父节点的 id 。
树中每个节点属于以下三种类型之一:
- 叶子:如果这个节点没有任何孩子节点。
- 根:如果这个节点是整棵树的根,即没有父节点。
- 内部节点:如果这个节点既不是叶子节点也不是根节点。
分析:
1.输出结果为id和对应的类型,因此需要判定每个id的类型,当该id没有父节点时它是根节点,当id作为父节点时它是内部节点,id不是根节点也不是内部节点时是叶子节点
SQL语句:
SELECT id,
CASE WHEN p_id IS NULL THEN 'Root'
WHEN id IN(SELECT p_id FROM tree) THEN 'Inner'
ELSE 'Leaf' END AS Type
FROM tree
ORDER BY id ASC;