LeetCode-608. 树节点

最新推荐文章于 2024-01-05 19:13:29 发布

边界流浪者

最新推荐文章于 2024-01-05 19:13:29 发布

阅读量494

点赞数

分类专栏：数据库 LeetCode 文章标签： mysql 数据库 leetcode

本文链接：https://blog.youkuaiyun.com/qq_16542775/article/details/124306091

版权

LeetCode 同时被 2 个专栏收录

251 篇文章

订阅专栏

数据库

31 篇文章

订阅专栏

根据给定的数据库表tree，解析树节点的类型，包括根、内部节点和叶子节点。输出每个节点的id和对应的类型，并按id排序。示例结果展示了树节点的类型分布。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

注意

如果树中只有一个节点，你只需要输出它的根属性。

# Write your MySQL query statement below

SELECT t1.id, 'Leaf' AS Type FROM tree AS t1
WHERE t1.id 
NOT IN
(
    SELECT DISTINCT p_id 
    FROM tree
    WHERE p_id IS NOT NULL
) AND t1.p_id IS NOT NULL

UNION

SELECT DISTINCT i1.id, 'Inner' AS Type
FROM tree AS i1 INNER JOIN tree AS i2
ON i1.id = i2.p_id 
WHERE i1.id = i2.p_id AND i1.p_id IS NOT NULL AND i2.id IS NOT NULL

UNION
SELECT id, 'Root' AS Type
FROM tree WHERE p_id IS NULL;