JavaScript 的 递归数据结构

等级 5276 次按键

使用递归遍历树结构中的所有值并求和。

JavaScript 代码

// 定义带有嵌套子节点的树结构
1const tree = {
// 值为1的根节点
2 value: 1,
// 子节点数组
3 children: [
// 第一个子节点: 值2,无子节点
4 { value: 2, children: [] },
// 第二个子节点: 值3,有一个子节点
5 { value: 3, children: [
// 孙节点: 值4
6 { 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 = 10
19console.log(sumTree(tree));

运行结果

10
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 JavaScript 代码中需要输入的符号及其出现次数。

  • :× 8
  • {× 6
  • }× 6
  • ,× 5
  • ;× 5
  • (× 5
  • )× 5
  • [× 4
  • ]× 4
  • .× 3

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习