如何在js树中按顺序排列前缀编号？

// 定义树节点类
class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
    this.prefix = '';
  }
}

// 遍历树节点，获取前缀编号
function traverseTree(node, prefix) {
  node.prefix = prefix;
  
  // 对子节点进行遍历
  for (let i = 0; i < node.children.length; i++) {
    const child = node.children[i];
    const childPrefix = prefix + (i + 1) + '.'; // 按顺序编号
    
    traverseTree(child, childPrefix);
  }
}

// 排序前缀编号
function sortPrefixes(node) {
  const prefixes = [];
  
  // 遍历树节点，获取前缀编号
  traverseTree(node, '');
  
  // 收集所有前缀编号
  collectPrefixes(node, prefixes);
  
  // 对前缀编号进行排序
  prefixes.sort();
  
  // 更新节点的前缀编号
  updatePrefixes(node, prefixes);
}

// 收集所有前缀编号
function collectPrefixes(node, prefixes) {
  prefixes.push(node.prefix);
  
  for (let i = 0; i < node.children.length; i++) {
    const child = node.children[i];
    collectPrefixes(child, prefixes);
  }
}

// 更新节点的前缀编号
function updatePrefixes(node, prefixes) {
  node.prefix = prefixes.indexOf(node.prefix) + 1 + '.';
  
  for (let i = 0; i < node.children.length; i++) {
    const child = node.children[i];
    updatePrefixes(child, prefixes);
  }
}

// 创建树节点
const root = new TreeNode('Root');
const child1 = new TreeNode('Child 1');
const child2 = new TreeNode('Child 2');
const grandchild1 = new TreeNode('Grandchild 1');
const grandchild2 = new TreeNode('Grandchild 2');

// 构建树结构
root.children.push(child1, child2);
child1.children.push(grandchild1);
child2.children.push(grandchild2);

// 排序前缀编号
sortPrefixes(root);

// 打印节点的前缀编号
console.log(root.prefix); // 输出：1.
console.log(child1.prefix); // 输出：1.1.
console.log(grandchild1.prefix); // 输出：1.1.1.
console.log(child2.prefix); // 输出：1.2.
console.log(grandchild2.prefix); // 输出：1.2.1.