0635-arvore-binaria

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 635 name: Árvore Binária origin: wok topics: - arvores-binarias slug: arvore-binaria authorSlugProblem: unknown description: Processamento estrutural e roteamento topológico em Árvore Binária de Busca (BST). O algoritmo baseia-se na injeção modular de nós seguida estritamente por varreduras recursivas DFS nas três tipologias-base. editorial: 'Para resolver este problema, insira cada elemento na árvore seguindo a regra da BST: valores menores à esquerda e maiores à direita. Após a construção, execute as travessias recursivas: Prefixo (Raiz, Esquerda, Direita), Infixo (Esquerda, Raiz, Direita) e Posfixo (Esquerda, Direita, Raiz). Lembre-se de formatar a saída com "Case n:" e os rótulos específicos, garantindo a linha em branco após cada caso.' successmsg: Gabarito transacional validado. As inserções e as translações em profundidade mantiveram a estrutura perfeitamente preservada contra acessos soltos em memória. difficultyLevelId: C timeComplexity: O(N logN) defaultStatement: a_pt_arvore-binaria.md skills: - binary-tree-traversals - bst-operations - io - recursion statements: - id: a-arvore-binaria testScenarioLevel: A thematicSkills: - skill: wok points: 1 testScenarios: - id: a-load-performance name: Carga Máxima BST description: 1000 casos de teste com 500 nós cada, totalizando 500.000 inserções. Verifica a eficiência da construção da árvore e das travessias. helpTip: Complexidade Assintótica Global. O roteamento (Insertion) de $O(N \log N)$ deve ser isolado do DFS $O(N)$ garantindo otimização assintótica em matrizes densas contra Timeout limits. level: A testType: TDD skills: - skill: bst-operations points: 1 - skill: recursion points: 1 - id: b-edge-skewed name: Árvores Degeneradas (Cadeias) description: Casos com sequências estritamente crescentes ou decrescentes, gerando árvores com altura máxima (N=500). Testa limites de pilha de recursão. helpTip: Call Stack Limit (Degraded O(N) Depth). Matrizes lineares esgotam os pointers recursivos das arquiteturas de runtimes não-iterativos. Efetue manipulação de sys.setrecursionlimit ou isole blocos de Call. level: B testType: TDD skills: - skill: recursion points: 1 - skill: binary-tree-traversals points: 1 - id: c-logic-bst-rules name: Lógica de Propriedade BST description: Sequências complexas que testam se a propriedade esquerda < raiz < direita é mantida corretamente em todos os níveis. helpTip: 'Arquitetura do Left/Right. As ramificações de Pointers na BST repousam num validador lógico de estrito Isolamento: o menor acopla em Left-Node, varrendo o limite até preencher Null.' level: C testType: TDD skills: - skill: bst-operations points: 1 - skill: binary-tree-traversals points: 1 - id: d-sample name: Exemplos do Enunciado description: Verifica a correção básica utilizando os exemplos fornecidos no enunciado. helpTip: Estabilidade de I/O Formatada. O validador cruza Output Bytes estritos contra Hash do gabarito. Espaçamentos residuais após marcadores modulares 'Pre.:' acusarão Presentation Error iminente. level: D testType: TDD skills: - skill: binary-tree-traversals points: 1 - skill: io points: 1 solutions: - id: a-optimal name: Construção BST O(N²) description: Implementação eficiente que constrói a BST respeitando as regras de inserção da OBI/Beecrowd, seguida das três travessias recursivas tradicionais. level: A implementations: - filenames: - Solution.java language: java paradigm: Imperative main: Solution - filenames: - solution.py language: py paradigm: Imperative - filenames: - solution.cpp language: cpp paradigm: Imperative - id: b-incorrect name: Erro de Formatação (Falta Linha em Branco) description: Abordagem que executa a lógica corretamente mas omite a linha em branco obrigatória após cada caso, útil para testar a sensibilidade do juiz. level: B implementations: - filenames: - incorrect.py language: py paradigm: Imperative