检测嵌套 JSON 中同级节点的重复 label 值

本文详解如何正确实现递归函数，用于检测由 QuestionModel 和 ResponseModel 两类对象嵌套构成的 JSON 结构中，每一层级内是否存在重复的 label 值，并修复原逻辑中因过早 return 导致递归提前终止的缺陷。

这段内容主要讲清楚一件事：怎样把递归函数写对，用来检查由 `QuestionModel` 与 `ResponseModel` 两类对象层层嵌套形成的 JSON 结构中，每一个层级里是否出现重复的 `label` 值，同时修正原有逻辑里因为过早 `return` 而让递归半路中断的问题。

在处理多层嵌套的问答结构（如问卷系统）时，常需校验同一层级下各节点的 label 是否唯一。原始实现看似合理，但存在关键逻辑错误：一旦进入子层级递归，函数立即 return await duplicatedLabel(...)，导致仅检查第一个子分支就退出整个函数，后续兄弟节点及更深层结构均被跳过。

举个例子，在示例 JSON 里，两个 "yes" 标签其实都放在 responses 数组中，也就是同一层级。问题在于，原函数一旦遍历到第一个包含 "yes" 的 ResponseModel，就会立刻递归进入它的 questions，并直接返回 false。这样一来，后面的循环也随之提前结束，第二个 "yes" 根本没有机会被检查到，所以最终结果才会一直是 false。

正确做法是：对每个对象先完成当前层级的重复检测，再分别递归检查其子结构，并将子结果作为“是否发现重复”的布尔信号进行传递与聚合，而非直接返回子调用结果。

以下是修正后的完整实现：

type ResponseModel = {
label: string;
questions?: QuestionModel[];
};

export type QuestionModel = {
label: string;
responses?: ResponseModel[];
};

const duplicatedLabel = async (data: QuestionModel[] | ResponseModel[]): Promise => {
const labelSet = new Set();

for (const obj of data) {
// 检查当前层级是否已存在相同 label
if (labelSet.has(obj.label)) {
return true; // 立即返回：发现重复
}
labelSet.add(obj.label);

// 分别递归检查子结构，但不立即返回；需等待所有可能性被探索
let hasDuplicate = false;

if ("questions" in obj && obj.questions?.length) {
hasDuplicate ||= await duplicatedLabel(obj.questions);
}
if ("responses" in obj && obj.responses?.length) {
hasDuplicate ||= await duplicatedLabel(obj.responses);
}

if (hasDuplicate) {
return true; // 子层级已发现重复，向上透传
}
}

return false; // 当前层级及所有子层级均无重复
};

✅ 关键改进点说明：

• 使用 ||= 运算符聚合子调用结果，确保所有兄弟节点和子树都被遍历；
• 显式判断 obj.questions?.length 和 obj.responses?.length，避免对 undefined 或空数组递归；
• 返回类型标注为 Promise，增强类型安全性；
• 保持异步签名一致性（即使当前逻辑无需真实异步操作，也为未来扩展如远程校验预留接口）。

⚠️ 注意事项：

• 该函数适用于深度优先遍历场景；若需广度优先或需定位具体重复位置，应改用带路径追踪的迭代实现；
• 对超深嵌套结构，注意潜在栈溢出风险，生产环境建议增加递归深度限制；
• 若 label 可能为 null/undefined，需额外做空值校验，避免 Set 存入 undefined 导致误判。

通过这一修正，函数能准确识别任意嵌套层级中同级出现的重复 label，保障数据结构语义完整性，是构建可靠表单/对话流系统的必要校验环节。