SQL练习00008

最新推荐文章于 2024-08-27 16:09:26 发布

qq_41885821

最新推荐文章于 2024-08-27 16:09:26 发布

阅读量278

点赞数

文章标签： sql 数据库 mysql

本文链接：https://blog.csdn.net/qq_41885821/article/details/110789354

版权

根据给定的tree表，编写SQL查询获取每个节点的编号和类型（叶子、根、内部节点），结果按节点编号排序。例如，节点1是根节点，2是内部节点，3、4、5是叶子节点。

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

给定一个表 tree，id 是树节点的编号， p_id 是它父节点的 id 。

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

叶子：如果这个节点没有任何孩子节点。
根：如果这个节点是整棵树的根，即没有父节点。
内部节点：如果这个节点既不是叶子节点也不是根节点。

写一个查询语句，输出所有节点的编号和节点的类型，并将结果按照节点编号排序。上面样例的结果为：

解释

节点 ‘1’ 是根节点，因为它的父节点是 NULL ，同时它有孩子节点 ‘2’ 和 ‘3’ 。
节点 ‘2’ 是内部节点，因为它有父节点 ‘1’ ，也有孩子节点 ‘4’ 和 ‘5’ 。
节点 ‘3’, ‘4’ 和 ‘5’ 都是叶子节点，因为它们都有父节点同时没有孩子节点。

--建表语句
Create table If Not Exists tree (id int, p_id int)
Truncate table tree
insert

关注