力扣刷题学习SQL篇——1-12 树节点(使用行转列union/条件判断case when)

力扣刷题学习SQL篇——1-12 树节点(使用行转列union/条件判断case when)

  • 1、题目
  • 2、解法
  • 知识补充

1、题目

题目链接:https://leetcode.cn/problems/tree-node/submissions/
SQL架构

Create table If Not Exists Tree (id int, p_id int)
Truncate table Tree
insert into Tree (id, p_id) values ('1', 'None')
insert into Tree (id, p_id) values ('2', '1')
insert into Tree (id, p_id) values ('3', '1')
insert into Tree (id, p_id) values ('4', '2')
insert into Tree (id, p_id) values ('5', '2')

给定一个表 tree,id 是树节点的编号, p_id 是它父节点的 id 。
+----+------+
| id | p_id |
+----+------+
| 1  | null |
| 2  | 1    |
| 3  | 1    |
| 4  | 2    |
| 5  | 2    |
+----+------+

树中每个节点属于以下三种类型之一:

  • 叶子:如果这个节点没有任何孩子节点。
  • 根:如果这个节点是整棵树的根&#

你可能感兴趣的:(力扣题目,sql,数据库语句,leetcode,学习,sql)