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 aninhados
1const tree = {
// Nó raiz com valor 1
2 value: 1,
// Array de nós filhos
3 children: [
// Primeiro filho: valor 2, sem filhos
4 { value: 2, children: [] },
// Segundo filho: valor 3, tem um filho
5 { value: 3, children: [
// Neto: valor 4
6 { value: 4, children: [] }
7 ]}
8 ]
9};
10
// Função recursiva para somar todos os valores
11function sumTree(node) {
// Começa com o valor do nó atual
12 let sum = node.value;
// Itera através de todos os filhos
13 for (const child of node.children) {
// Adiciona recursivamente a soma do filho ao total
14 sum += sumTree(child);
15 }
// Retorna a soma acumulada
16 return sum;
17}
18
// Saída: 1 + 2 + 3 + 4 = 10
19console.log(sumTree(tree));

Saída

10
Praticar digitando este código

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

Mais exemplos de JavaScript de nível 5

← Prática de digitação de JavaScript