本文介绍如何对具有嵌套 children 数组的树形对象数组，进行全局深度优先排序——即先按最大嵌套深度降序排列，深度相同时再按直接子节点数量降序排列，并递归应用至每一层。
本文介绍如何对具有嵌套 children 数组的树形对象数组，进行全局深度优先排序——即先按最大嵌套深度降序排列，深度相同时再按直接子节点数量降序排列，并递归应用至每一层。
在构建组织架构、菜单导航、文件目录或任务依赖图等树形数据结构时，常需按“结构复杂度”对节点排序：深层嵌套的分支往往语义上更“细化”或“具体”，应优先展示；若深度相同，则子项更多者通常更具展开价值。这种排序不能仅靠单层 sort() 实现，而需自底向上计算每个节点的最大深度（max depth），再自顶向下稳定排序并清理临时字段。
核心思路：两阶段递归处理
深度标注阶段（setDepth）：
为每个节点注入 depth 属性，表示其子树的最大嵌套深度（即从该节点出发，沿任意 children 路径能到达的最远层级数）。注意：叶子节点（children: []）深度为 0；仅含空数组的节点深度为 0；有子节点的节点深度 = 1 + 子树最大深度。排序与清理阶段（sort）：
对当前层级所有节点按 (b.depth - a.depth) 降序（深度大者靠前），深度相同时按 (b.children.length - a.children.length) 降序（子节点多者靠前）；随后递归排序每个节点的 children 数组，最后删除临时 depth 字段，保持数据纯净。
完整可运行代码示例
const treeData = [{
value: '1',
children: [
{
value: '1.1',
children: [{ value: '1.1.1', children: [] }]
},
{
value: '1.2',
children: [{
value: '1.2.1',
children: [
{ value: '1.2.1.1', children: [] },
{ value: '1.2.1.2', children: [] }
]
}]
},
{
value: '1.3',
children: [{
value: '1.3.1',
children: [{
value: '1.3.1.1',
children: [{ value: '1.3.1.1.1', children: [] }]
}]
}]
}
]
}];
// 步骤1：递归计算每个节点的子树最大深度
function setDepth(nodes, depth = 0) {
if (!Array.isArray(nodes) || nodes.length === 0) return 0;
// 为每个子节点计算其子树深度，并赋值给 child.depth
nodes.forEach(child => {
child.depth = setDepth(child.children);
});
// 当前层级最大深度 = 所有子节点 depth 的最大值 + 1（自身到子节点这一层）
const maxChildDepth = Math.max(...nodes.map(child => child.depth), 0);
return maxChildDepth + 1;
}
// 步骤2：递归排序（深度优先 + 同深比子量）并清理 depth 字段
function sortTree(nodes) {
if (!Array.isArray(nodes)) return;
// 主排序：深度降序 → 子节点数降序
nodes.sort((a, b) => (b.depth ?? 0) - (a.depth ?? 0) || b.children.length - a.children.length);
// 递归排序每个子节点的 children
nodes.forEach(node => {
sortTree(node.children);
delete node.depth; // 清理临时字段，保持原始结构干净
});
}
// 执行流程
setDepth(treeData);
sortTree(treeData);
console.log(JSON.stringify(treeData, null, 2));
// 输出结果中，'1.3'（深度4）排第一，'1.2'（深度3）次之，'1.1'（深度2）最后 —— 符合预期关键注意事项
- ✅ 深度定义明确：depth 表示“以该节点为根的子树最大层数”，非节点自身所在层级（即不计算父链）。例如 '1.3.1.1.1' 是叶子，其 depth = 0；其父节点 '1.3.1.1' 的 depth = 1。
- ✅ 稳定性保障：排序使用 || 短路逻辑，确保深度相同时严格按 children.length 排序；递归调用保证每层独立有序。
- ⚠️ 避免副作用：setDepth 直接修改原对象。如需不可变操作，请先深拷贝（如 structuredClone(treeData)）。
- ⚠️ 边界防护：代码已加入 Array.isArray() 和空数组判断，防止 children: undefined 或非数组值导致运行时错误。
- ? 扩展提示：若需升序（浅层优先），将排序比较函数中的 b.depth - a.depth 改为 a.depth - b.depth 即可。
该方案时间复杂度为 O(N)（两次遍历，N 为总节点数），空间复杂度为 O(H)（递归栈深度 H），适用于中大型树形结构，是生产环境中兼顾可读性与性能的稳健实践。
