【LeetCode】608. 树节点

talle2021

于 2024-01-05 19:13:29 发布

阅读量397

点赞数 9

分类专栏： MySQL-刷题文章标签： leetcode 数据库 MySQL

本文链接：https://blog.csdn.net/weixin_60200880/article/details/135416252

版权

MySQL-刷题专栏收录该内容

52 篇文章 0 订阅

订阅专栏

该篇文章描述了一个问题，如何根据给定的树形结构表（Treetable）确定每个节点的类型（Leaf、Root或Inner）。通过SQL查询，利用左连接和CASEWHEN语句，根据节点的父节点信息来判断节点类型并返回结果。

摘要由CSDN通过智能技术生成

表：Tree

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| p_id        | int  |
+-------------+------+
id 是该表中具有唯一值的列。
该表的每行包含树中节点的 id 及其父节点的 id 信息。
给定的结构总是一个有效的树。

树中的每个节点可以是以下三种类型之一：

"Leaf"：节点是叶子节点。
"Root"：节点是树的根节点。
"lnner"：节点既不是叶子节点也不是根节点。

编写一个解决方案来报告树中每个节点的类型。

以 任意顺序 返回结果表。

结果格式如下所示。

示例 1：

输入：
Tree table:
+----+------+
| 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 是根节点，因为它的父节点为空，并且它有子节点 2 和 3。
节点 2 是一个内部节点，因为它有父节点 1 和子节点 4 和 5。
节点 3、4 和 5 是叶子节点，因为它们有父节点而没有子节点。

示例 2：

输入：
Tree table:
+----+------+
| id | p_id |
+----+------+
| 1  | null |
+----+------+
输出：
+----+-------+
| id | type  |
+----+-------+
| 1  | Root  |
+----+-------+
解释：如果树中只有一个节点，则只需要输出其根属性。

select id,
case when p_id1 is null then "Root"
     when p_id1 is not null and p_id2 is not null then "Inner"
     when p_id1 is not null and p_id2 is null then "Leaf"
end as type
from
(select
a.id as id,
a.p_id as p_id1,
b.p_id as p_id2
from Tree a
left join Tree b
on a.id=b.p_id)tmp
group by id