首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何使用MySQL在二叉树问题中使用NOT

问如何使用MySQL在二叉树问题中使用NOT
EN

Stack Overflow用户
提问于 2021-10-21 09:49:25
回答 2查看 312关注 0票数 1

我在努力解决这个问题,

给出了一个表BST,它包含两个列: N和P,其中N表示二叉树中节点的值,P是N的父列。

编写查询,查找按节点值排序的二叉树节点类型。为每个节点输出以下内容之一:

根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点既不是根也不是叶节点。

输入

​

​

期望输出

代码语言:javascript
复制
1 Leaf
2 Inner
3 Leaf
5 Root
6 Leaf
8 Inner
9 Leaf

这是我的问题,有人能告诉我为什么不起作用吗?

代码语言:javascript
复制
select case
            when P is NULL then CONCAT_WS(" ", N, 'Root')
            when N not in (SELECT DISTINCT P FROM BST) then CONCAT_WS(" ", N, 'Leaf')
            else CONCAT_WS(" ", N, 'Inner')
        end
from BST ORDER BY N ASC;
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2021-10-21 10:06:47

NULL在P列中,在这种情况下,有一个表达式,如:

代码语言:javascript
复制
1 NOT IN (NULL, 2, 8, 5)

将返回unknown,而不是“预期”结果true (ref)。

解决办法是做出这样的微妙改变:

代码语言:javascript
复制
N NOT IN (SELECT P FROM BST WHERE P IS NOT NULL)

或者使用EXISTS查询:

代码语言:javascript
复制
NOT EXISTS (SELECT * FROM BST AS bst2 WHERE bst2.P = bst.N)
票数 2
EN

Stack Overflow用户

发布于 2021-10-21 10:06:35

代码语言:javascript
复制
SELECT n,
       ELT((1 + (2 * (t1.p IS NULL)) + (EXISTS (SELECT NULL FROM BST t2 WHERE t1.n=t2.p))), 'Leaf', 'Inner', 'Single', 'Root') type
FROM BST t1
ORDER BY n;

https://dbfiddle.uk/?rdbms=mysql_8.0&fiddle=287b1de2b2bb532d73619c19bcf8a86b

我再添加一个选项‘单’-当节点同时是根和叶(节点4在我的小提琴)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/69659688

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档