select 递归 js

const data = [
  {
    id: 1,
    name: 'Item 1',
    children: [
      { id: 2, name: 'SubItem 1' },
      { id: 3, name: 'SubItem 2', children: [{ id: 4, name: 'SubSubItem 1' }] }
    ]
  },
  {
    id: 5,
    name: 'Item 2'
  }
];

function selectRecursive(items, selector) {
  let results = [];
  for (const item of items) {
    results.push(selector(item));
    if (item.children && item.children.length > 0) {
      results = results.concat(selectRecursive(item.children, selector));
    }
  }
  return results;
}

const names = selectRecursive(data, item => item.name);
console.log(names); // 输出: ['Item 1', 'SubItem 1', 'SubItem 2', 'SubSubItem 1', 'Item 2']

function selectIterative(items, selector) {
  let results = [];
  let stack = [...items];
  while (stack.length > 0) {
    const item = stack.pop();
    results.push(selector(item));
    if (item.children && item.children.length > 0) {
      stack.push(...item.children);
    }
  }
  return results;
}

const namesIterative = selectIterative(data, item => item.name);
console.log(namesIterative); // 输出: ['Item 1', 'SubItem 1', 'SubItem 2', 'SubSubItem 1', 'Item 2']