Rekursive Datenstruktur in JavaScript

Level 5276 Tastenanschläge

Verwendet Rekursion, um alle Werte in einer Baumstruktur zu durchlaufen und zu summieren.

JavaScript-Code

// Definiere eine Baumstruktur mit verschachtelten Kindern
1const tree = {
// Wurzelknoten mit Wert 1
2 value: 1,
// Array von Kindknoten
3 children: [
// Erstes Kind: Wert 2, keine Kinder
4 { value: 2, children: [] },
// Zweites Kind: Wert 3, hat ein Kind
5 { value: 3, children: [
// Enkelkind: Wert 4
6 { value: 4, children: [] }
7 ]}
8 ]
9};
10
// Rekursive Funktion zum Summieren aller Werte
11function sumTree(node) {
// Beginne mit dem Wert des aktuellen Knotens
12 let sum = node.value;
// Iteriere durch alle Kinder
13 for (const child of node.children) {
// Addiere rekursiv die Summe des Kindes zur Gesamtsumme
14 sum += sumTree(child);
15 }
// Gib die akkumulierte Summe zurück
16 return sum;
17}
18
// Ausgabe: 1 + 2 + 3 + 4 = 10
19console.log(sumTree(tree));

Ausgabe

10
Diesen Code tippen üben

Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.

Symbole in diesem Code

Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.

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

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen