[SQL专题 ] 树节点

目录

需求:

表结构:

代码:

---

需求:

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

代码:

select id ,
Case 
When p_id is null Then "Root"
When id  in (select distinct p_id from tree) Then "Inner"
Else "Leaf"
End Type
from tree；