Questões Algoritmos e Estrutura de Dados Algoritmos de Busca

Considere o código de uma árvore implementado na linguagem Javascript, descrito a segui...

Responda: Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir: class TreeNode { constructor(value) { this.value = value; this.children = ...


Q954957 | Algoritmos e Estrutura de Dados, Algoritmos de Busca, Técnico de Laboratório / Área Informática, IFES, IF-ES, 2025

Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }

O método compute do código é conhecido pelo acrônimo em inglês:
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.