具有数据属性和父子关系的排序列表

const data = [
  { id: 1, parentId: null, name: 'Root' },
  { id: 2, parentId: 1, name: 'Child1' },
  { id: 3, parentId: 1, name: 'Child2' },
  { id: 4, parentId: 2, name: 'Grandchild1' },
];

function buildTree(data) {
  const map = {};
  const roots = [];

  data.forEach(node => {
    map[node.id] = { ...node, children: [] };
  });

  data.forEach(node => {
    if (node.parentId !== null) {
      map[node.parentId].children.push(map[node.id]);
    } else {
      roots.push(map[node.id]);
    }
  });

  return roots;
}

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

function sortTree(root) {
  if (!root) return null;

  root.children.sort((a, b) => a.name.localeCompare(b.name));

  root.children.forEach(child => sortTree(child));

  return root;
}

const sortedTree = sortTree(tree[0]);
console.log(JSON.stringify(sortedTree, null, 2));