MYSQL刷题题解_给定一个表tree,id是树节点的值列,p_id 是它父节点值列，输出所有节点的编号和节点的类型，并将结果按照节点编号排序。上面样例的结果为

1、题目描述

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

		  1
		/   \
                  2       3
                /   \
              4       5

2、题解

还是老方法，依照题目意思提取条件，假定一张表提取所有内容

因为有以下三种条件所以一定是需要条件判断语句，要么when要么if

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

依照题意，根节点很好判断，父节点p_id为空肯定是根节点,

case 
when p_id is null then 'Root'
end

那么内部节点和叶子节点如何判断？

我们思考一下，父节点之所以为父节点，是因为他下辖多个内部节点或者叶子节点，而上辖一定有父节点。

而叶子结点之所以为叶子节点，是因为他除了上辖的父节点之外，没有其他节点。

本题表存的内容是当前节点值和它的父节点值，那么判断是不是内部节点只需要知道当前节点在父节点p_id列中是否出现就行了。

所以

# Write your MySQL query statement below
select id ,
case 
when p_id is null then 'Root'
when id in (select p_id from tree ) then 'Inner'
#父节点之所以为父节点是因为他下辖多个叶子结点，
#叶子节点之所以为叶子节点就是因为他除父节点外没有其他节点，
#那么如果当前列的节点值能在p_id即父节点存储列找到，那这个节点就一定是父节点
else 'Leaf'
end as type
from tree;