【力扣（LeetCode）】【MySQL】【608.树节点】

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 100 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #mysql #数据库

每日分享同时被 3 个专栏收录

108 篇文章

订阅专栏

力扣(LeetCode)题解

107 篇文章

订阅专栏

MySQL

46 篇文章

订阅专栏

该文分享了一道关于树节点分类的LeetCode题目，使用MySQL数据库编写查询语句，分别找出根节点、叶节点和内节点。查询涉及到对树结构数据的递归理解和子查询的运用。

学习时间：

2023年2月6日

题目描述：

题解分享：

# 作     者 : 繁 华 倾 夏
 
# 力扣(LeetCode):608. 树节点
 
# MySQL 数据库
 
SELECT
    id, 'Root' AS Type
FROM
    tree
WHERE
    p_id IS NULL

UNION

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

UNION

SELECT
    id, 'Inner' AS Type
FROM
    tree
WHERE
    id IN (SELECT DISTINCT
            p_id
        FROM
            tree
        WHERE
            p_id IS NOT NULL)
        AND p_id IS NOT NULL
ORDER BY id;