如何将扁平对象数组转换为多级嵌套的反向树结构（自顶向下分层）-js教程-PHP中文网

如何将扁平对象数组转换为多级嵌套的反向树结构（自顶向下分层）

本文介绍如何将具有层级语义的扁平对象数组（如医学术语编码数据），按指定字段顺序（如 soc → hlgt → hlt → pt → llt）递归分组，构建自顶向下、键值明确、支持无限嵌套的树形结构。

本文介绍如何将具有层级语义的扁平对象数组（如医学术语编码数据），按指定字段顺序（如 soc → hlgt → hlt → pt → llt）递归分组，构建自顶向下、键值明确、支持无限嵌套的树形结构。

在医疗、药学或分类系统（如 MedDRA）中，常存在一组扁平的对象，每个对象包含多个语义层级字段（例如 SOC（系统器官分类）、HLGT（高位组术语）、HLT（高位术语）、PT（首选术语）、LLT（低位术语））。这些字段天然构成一棵从粗到细的正向层级树，但实际开发中常需将其转换为反向树结构（reverse tree）——即以最顶层分类（如 SOC）为根，逐级向下展开子节点，最终形成符合 UI 渲染（如 TreeView 组件）或 API 响应规范的嵌套 JSON。

核心思路是：按预定义字段顺序依次分组，每层提取唯一键值，将同键下的子集递归处理为 children 数组。该过程无需预先建模节点 ID 或 parent 引用，完全基于字段值聚合，简洁且可扩展。

以下为完整实现：

const groupBy = (data, keys) => {
  // 递归终止：无剩余字段时返回空数组（叶子节点无 children）
  if (keys.length === 0) return [];

  const key = keys[0];
  // 安全取值函数，避免 undefined 导致分组异常
  const getValue = (obj) => obj?.[key] ?? 'N/A';

  // 使用 Object.groupBy（ES2024）按当前 key 分组；若环境不支持，可用 reduce 模拟
  return Object.entries(Object.groupBy(data, getValue))
    .map(([value, items]) => ({
      key,           // 当前层级字段名（如 'SOC'）
      value,         // 当前层级字段值（如 'Endocrine disorders'）
      children: groupBy(items, keys.slice(1)) // 递归处理剩余字段
    }));
};

// 示例数据与层级顺序（从顶到底）
const data = [/* ... 48 条医学术语对象，详见原始输入 */];
const keys = ['SOC', 'HLGT', 'HLT', 'PT', 'LLT'];

const tree = groupBy(data, keys);
console.log(JSON.stringify(tree, null, 2));

✅ 关键特性说明：

严格层级对齐：keys 数组顺序即树的深度顺序，确保 SOC 总是根级，LLT 为最深层叶子（即使某条数据缺失中间字段，也会被归入 'N/A' 组，便于调试）；
结构标准化：每个节点统一含 key（字段名）、value（字段值）、children（子树数组），便于前端统一渲染或后端序列化；
零依赖 & 高兼容：仅使用原生 Object.groupBy（现代浏览器/Node.js ≥18.17），如需兼容旧环境，可替换为 data.reduce() 实现等效逻辑；
可中断与定制：可在递归中加入过滤（如跳过空值）、去重（如合并相同 PT 下的多个 LLT）、或注入元信息（如 count: items.length）。