MySQL CASE WHEN逻辑顺序问题：二叉树节点查询异常解析

问题背景 #

有一张名为BST的表，包含N（节点取值）和P（父节点取值）两列，需要编写SQL查询，按节点值排序，判断每个节点的类型：

• Root：根节点，无父节点（P为NULL）
• Leaf：叶子节点，无子节点（节点值N从未出现在P列中）
• Inner：内部节点，既非根节点也非叶子节点

一、两个查询语句的执行逻辑 #

1. 你的查询语句逻辑 #

SELECT n, 
CASE 
    WHEN n NOT IN (SELECT DISTINCT P FROM BST) THEN 'leaf'
    WHEN p IS NULL THEN 'root'
    ELSE 'inner'
END 
FROM BST
ORDER BY N;

这个查询的CASE判断顺序是先判断是否为叶子节点，再判断是否为根节点，核心逻辑：

• 第一步：检查当前节点的N是否不在所有父节点P的集合中，若满足则标记为leaf（逻辑上，叶子节点不会是任何节点的父节点）
• 第二步：若第一步不成立，再检查当前节点的P是否为NULL，若满足则标记为root
• 剩余情况标记为inner

但这个查询存在两个致命问题：

• 判断顺序错误：根节点如果没有子节点，它的N也不在P集合中，会被第一步优先匹配成leaf，跳过根节点的判断
• NULL处理逻辑问题：当表中存在根节点（P为NULL）时，子查询SELECT DISTINCT P FROM BST会包含NULL。MySQL中NOT IN遇到NULL时，整个表达式结果为UNKNOWN，CASE WHEN会将UNKNOWN视为不满足条件，导致所有叶子节点都无法匹配第一个条件，最终被错误标记为inner

2. 正确的查询语句逻辑 #

SELECT n, 
CASE
    WHEN P IS NULL THEN 'Root'
    WHEN N IN (SELECT DISTINCT P FROM BST) THEN 'Inner'
    ELSE 'Leaf'
END
FROM BST
ORDER BY N;

这个查询的判断顺序是先根节点，再内部节点，最后叶子节点，完全符合节点类型的优先级：

• 第一步：优先判断P是否为NULL，直接标记为Root——这是根节点的唯一明确特征，不会被后续条件覆盖
• 第二步：若不是根节点，检查当前节点的N是否存在于P集合中（即该节点是某个节点的父节点，有子节点），满足则标记为Inner
• 剩余情况：既不是根节点，也没有子节点，标记为Leaf

同时，这个查询避开了NOT IN的NULL陷阱：IN遇到NULL时，仅会忽略NULL的匹配项，不会影响整体判断结果，确保叶子节点能被正确识别。

二、MySQL的CASE WHEN和其他语言if-else的差异？ #

本质上，MySQL的CASE WHEN和其他语言的if-else逻辑完全一致——都是从上到下顺序匹配，一旦某个条件满足，就执行对应分支并停止后续判断。

你觉得差异大，是因为两个原因：

1. 搞反了判断条件的优先级，把根节点的判断放在了叶子节点之后，导致符合多个条件的节点被错误归类
2. 忽略了MySQL中NOT IN处理NULL的特殊逻辑，这属于SQL语法的特性，和CASE WHEN本身的执行逻辑无关

内容的提问来源于stack exchange，提问作者David Zayn