Leetcode608. 树节点

最新推荐文章于 2024-12-18 21:26:43 发布

UestcXiye

最新推荐文章于 2024-12-18 21:26:43 发布

阅读量150

点赞数

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

本文链接：https://blog.youkuaiyun.com/ProgramNovice/article/details/123859358

版权

数据库专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用SQL查询来确定树形结构中各节点类型的解决方案。通过具体案例展示了如何根据节点是否有子节点及父节点来判断其是否为根节点、内部节点或叶节点，并提供了两种实现方式：CASE表达式和IF条件语句。

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

Every day a leetcode

题目来源：608. 树节点

问题描述

给定一个表 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’ 都是叶子节点，因为它们都有父节点同时没有孩子节点。
样例中树的形态如下：

注意

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

SQL代码

代码1：CASE

# Write your MySQL query statement below
SELECT id,
    CASE 
        WHEN tree.id=(SELECT t.id FROM tree t WHERE t.p_id IS NULL)
            THEN 'Root'
        WHEN tree.id IN (SELECT t.p_id FROM tree t)
            THEN 'Inner'
        ELSE 'Leaf'
        END AS Type
FROM tree
ORDER BY id;

代码2：IF

# Write your MySQL query statement below
SELECT id,
    IF(ISNULL(tree.p_id),'Root',
    IF(tree.id IN (SELECT tree.p_id FROM tree),'Inner','Leaf')) AS Type
FROM tree
ORDER BY id;