JavaScript 的 递归数据结构
等级 5276 次按键
使用递归遍历树结构中的所有值并求和。
JavaScript 代码
// 定义带有嵌套子节点的树结构1const tree = { // 值为1的根节点2 value: 1, // 子节点数组3 children: [ // 第一个子节点: 值2,无子节点4 { value: 2, children: [] }, // 第二个子节点: 值3,有一个子节点5 { value: 3, children: [ // 孙节点: 值46 { value: 4, children: [] }7 ]}8 ]9};10 // 递归函数求所有值的和11function sumTree(node) { // 从当前节点的值开始12 let sum = node.value; // 遍历所有子节点13 for (const child of node.children) { // 递归地将子节点的和加到总和14 sum += sumTree(child);15 } // 返回累积的和16 return sum;17}18 // 输出: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));运行结果
10
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 JavaScript 代码中需要输入的符号及其出现次数。
:× 8{× 6}× 6,× 5;× 5(× 5)× 5[× 4]× 4.× 3