例如有如下数组：

[
  { id: 2, name: 'B', parent: 1 },
  { id: 3, name: 'C', parent: 1 },
  { id: 4, name: 'D', parent: 2 },
  { id: 1, name: 'A', parent: null },
  { id: 5, name: 'E', parent: 4 },
  { id: 6, name: 'F', parent: 3 },
];

实现按照名称字母顺序排序，但是每个元素都要排在其父级元素的后面，可以使用递归排序的方式。

将数组按照名称字母顺序排序，然后使用 reduce 方法来构建一个以父级 id 为 key，子级元素为 value 的对象。接着使用递归函数，递归输出每一个父元素以及其子元素，直到子元素没有了。最后将输出的结果数组返回即可。

示例代码如下：

const data = [
  { id: 2, name: 'B', parent: 1 },
  { id: 3, name: 'C', parent: 1 },
  { id: 4, name: 'D', parent: 2 },
  { id: 1, name: 'A', parent: null },
  { id: 5, name: 'E', parent: 4 },
  { id: 6, name: 'F', parent: 3 },
];

const sortAlphabeticallyWithParent = arr => {
  // 按名称字母顺序排序
  const sortedArr = arr.sort((a, b) => a.name.localeCompare(b.name));

  // 构建由父级 id 为 key，子级元素为 value 的对象
  const tree = sortedArr.reduce((acc, curr) => {
    const pId = curr.parent || 0;
    acc[pId] = acc[pId] || [];

    acc[pId].push(curr);