尝试使用递归从嵌套的 javascript 对象树中提取项目

Question

我正在尝试学习递归，并且我有一个代码尝试提取所有父名称并将它们推送到数组（如果它们有孩子）。

我的问题是我能够打印出所有的父母，但似乎只能推出 5 个中的 2 个。

 function printChildrenRecursive(t) { let hasChildren = [] if (t.children.length === 0) { return } t.children.forEach(child => { if (child.children.length > 0) { console.log(child.name) hasChildren.push(child.name) } printChildrenRecursive(child) }) return hasChildren } const tree = { name: 'John', children: [{ name: 'Jim', children: [{ name: 'Joe', children: [{ name: 'Lee', children: [] }] }] }, { name: 'Zoe', children: [{ name: 'Kyle', children: [{ name: 'Tony', children: [] }] }, { name: 'Sophia', children: [{ name: 'Thor', children: [] }] } ] } ] } let res = printChildrenRecursive(tree) console.log(res);

console.log 输出

Jim
Joe
Zoe
Kyle
Sophia

但是 hasChildren.push 只输出

(2) ["Jim", "Zoe"]

Answer 1

有两个地方你没有很好地处理应该返回的数组：

1. 在基本情况下，不要只是return ，而是return []

2. 在递归情况下，不要忽略从递归调用返回的值，而是将其附加到当前数组中。

这是更正：

 function printChildrenRecursive(t) { let hasChildren = []; if (t.children.length === 0) { return []; // always return an array! } t.children.forEach(child => { if (child.children.length > 0) { console.log(child.name); hasChildren.push(child.name); } // add the returned array: hasChildren.push(...printChildrenRecursive(child)); }) return hasChildren; } const tree = {name: 'John',children: [{name: 'Jim',children: [{name: 'Joe',children: [{name: 'Lee',children: []}]}]},{name: 'Zoe',children: [{name: 'Kyle',children: [{name: 'Tony',children: []}]},{name: 'Sophia',children: [{name: 'Thor',children: []}]}]}]}; let result = printChildrenRecursive(tree); console.log(result);

Answer 2

Trincot 已经说明了您的实现有什么问题。

我想指出，这可以写得更简单。 这是一个简单的递归函数来收集所有父节点的名称：

 const parents = ({name, children}) => children .length > 0 ? [name, ... children .flatMap (parents)] : [] const tree = {name: 'John', children: [{name: 'Jim', children: [{name: 'Joe', children: [{name: 'Lee', children: []}]}]}, {name: 'Zoe', children: [{name: 'Kyle', children: [{name: 'Tony', children: []}]}, {name: 'Sophia', children: [{name: 'Thor', children: []}]}]}]} console .log (parents (tree))

如果某些节点可能没有children属性，那么它只是稍微复杂一点：

const parents = ({name, children}) => 
  (children || []) .length > 0
    ? [name, ... children .flatMap (parents)]
    : []

如果您的要求是打印它们，那么您可以调用它并打印结果。 我建议您养成将 I/O 与逻辑核心分开的习惯。