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" slug: "arvore-binaria" timelimit: 1.0 memlimit: 195 difficultyLevelId: C author: Unknown 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: "Certifique-se de que sua inserção e travessias operam em tempo linear em relação ao número de nós para cada caso de teste." level: A testType: TDD skills: - skill: bst-operations points: 1 - skill: complexity-analysis 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: "Aumente o limite de recursão se estiver usando Python ou prefira abordagens iterativas para profundidades extremas." 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: "A regra básica é: valores menores que a raiz vão para a esquerda, valores maiores vão para a direita. Repita isso recursivamente." level: C testType: TDD skills: - skill: bst-operations points: 1 - skill: logica points: 1 - id: d-sample name: "Exemplos do Enunciado" description: "Verifica a correção básica utilizando os exemplos fornecidos no enunciado." helpTip: "Fique muito atento à pontuação exata nos rótulos: 'Pre.:', 'In..:' e 'Post:'." level: D testType: TDD skills: - skill: binary-tree-traversals points: 1 - skill: io-formatacao-parsing 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: - language: java filenames: ["Solution.java"] paradigm: Imperative main: Solution - language: py filenames: ["solution.py"] paradigm: Imperative - language: cpp filenames: ["solution.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: - language: py filenames: ["incorrect.py"] paradigm: Imperative origin: wok description: 'Construa uma Árvore Binária de Busca (BST) e realize os percursos prefixo (Pre), infixo (In) e posfixo (Post).' 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: 'Parabéns! Você domina a estrutura básica de Árvores Binárias de Busca e seus percursos clássicos!' timeComplexity: O(N logN) skills: - arvores - recursividade - logica statements: - id: a-arvore-binaria testScenarioLevel: A thematicSkills: - skill: wok points: 1 authorSlugProblem: Unknown topics: - arvores-binarias