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 Kindern1const tree = { // Wurzelknoten mit Wert 12 value: 1, // Array von Kindknoten3 children: [ // Erstes Kind: Wert 2, keine Kinder4 { value: 2, children: [] }, // Zweites Kind: Wert 3, hat ein Kind5 { value: 3, children: [ // Enkelkind: Wert 46 { value: 4, children: [] }7 ]}8 ]9};10 // Rekursive Funktion zum Summieren aller Werte11function sumTree(node) { // Beginne mit dem Wert des aktuellen Knotens12 let sum = node.value; // Iteriere durch alle Kinder13 for (const child of node.children) { // Addiere rekursiv die Summe des Kindes zur Gesamtsumme14 sum += sumTree(child);15 } // Gib die akkumulierte Summe zurück16 return sum;17}18 // Ausgabe: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));Ausgabe
10
Ü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