Estrutura de dados recursiva em JavaScript
Nível 5276 toques
Usa recursão para percorrer e somar todos os valores em uma estrutura de árvore.
Código JavaScript
// Define uma estrutura de árvore com filhos aninhados1const tree = { // Nó raiz com valor 12 value: 1, // Array de nós filhos3 children: [ // Primeiro filho: valor 2, sem filhos4 { value: 2, children: [] }, // Segundo filho: valor 3, tem um filho5 { value: 3, children: [ // Neto: valor 46 { value: 4, children: [] }7 ]}8 ]9};10 // Função recursiva para somar todos os valores11function sumTree(node) { // Começa com o valor do nó atual12 let sum = node.value; // Itera através de todos os filhos13 for (const child of node.children) { // Adiciona recursivamente a soma do filho ao total14 sum += sumTree(child);15 } // Retorna a soma acumulada16 return sum;17}18 // Saída: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));Saída
10
Pratique digitando este código. Os resultados não são registrados no ranking.
Símbolos deste código
Os símbolos que você digita neste código JavaScript e quantas vezes aparecem.
:× 8{× 6}× 6,× 5;× 5(× 5)× 5[× 4]× 4.× 3