LeetCode：Database 29.树节点

Posted 2021-05-21 Xiao Miao

要求：写一个查询语句，输出所有节点的编号和节点的类型，并将结果按照节点编号排序。

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;