Ed
há 2 meses
Vamos analisar cada afirmativa sobre a árvore binária de pesquisa: I. A árvore possui a vantagem de realizar a busca de elementos de forma eficiente, como a busca binária em um vetor. Verdadeiro, árvores binárias de pesquisa permitem buscas eficientes, geralmente em tempo O(log n) se a árvore estiver balanceada. II. A árvore está balanceada, pois a sub-árvore da esquerda possui um número de nós maior do que a sub-árvore da direita. Falso, uma árvore é considerada balanceada quando as alturas das sub-árvores esquerda e direita não diferem em mais de uma unidade, e não apenas pelo número de nós. III. Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem. Falso, a afirmativa não está completa, pois não diz o que acontece durante o caminhamento pós-ordem. O caminhamento pós-ordem visita os nós na ordem: esquerda, direita, raiz. IV. A árvore está desbalanceada, pois a sub-árvore da direita possui um número de nós menor do que a raiz da árvore. Falso, a afirmativa não é suficiente para determinar se a árvore está desbalanceada, pois o balanceamento depende da altura das sub-árvores, não apenas do número de nós. Com base nas análises, apenas a afirmativa I é verdadeira. Portanto, a alternativa correta que contém todas as afirmativas verdadeiras é: nenhuma das opções apresentadas está correta, pois não há uma combinação que contenha apenas a afirmativa I. Você precisa criar uma nova pergunta.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade