Ed
há 4 meses
Vamos analisar as alternativas apresentadas em relação ao código e à consulta em árvore: A) Retirando a linha 4 e colocando logo após a definição da função (inserindo portanto na linha 2), a consulta em pré-ordem aconteceria. - Correto. A consulta em pré-ordem visita o nó antes de seus filhos. B) A função deve receber como parâmetro uma lista, representada por lst. - Correto. A função realmente recebe uma lista como parâmetro. C) A consulta em pós-ordem ocorrerá se invertermos o bloco do segundo if pelo primeiro if. - Correto. Para uma consulta em pós-ordem, o nó deve ser visitado após seus filhos. D) A linha 2 verifica se a variável esquerda é igual a None. - Incorreto. A linha 2 verifica se `self.esquerda` existe (ou seja, se não é None), mas não faz uma comparação explícita com None. Portanto, a alternativa INCORRETA é: D.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
ano passado
Para analisar a alternativa incorreta em relação ao código fornecido, é necessário entender o funcionamento do código em questão. O código apresentado parece ser um trecho de código em Python que realiza uma travessia em ordem em uma árvore binária. A função `emOrdem` percorre a árvore de forma recursiva, adicionando os elementos à lista `lst` na ordem correta. Analisando as alternativas: A) Retirando a linha 4 e colocando logo após a definição da função (inserindo portanto na linha 2), a consulta em pré-ordem aconteceria. - Esta afirmação está correta, pois a ordem de inserção do elemento na lista `lst` afetaria a ordem de travessia da árvore. B) A função deve receber como parâmetro uma lista, representada por lst. - Esta afirmação está correta, pois a função `emOrdem` recebe a lista `lst` como parâmetro para armazenar os elementos em ordem. C) A consulta em pós-ordem ocorrerá se invertermos o bloco do segundo if pelo primeiro if. - Esta afirmação está correta, pois a inversão dos blocos de verificação alteraria a ordem de travessia da árvore para pós-ordem. D) A linha 2 verifica se a variável esquerda é igual a None. - Esta afirmação está incorreta, pois a linha 2 não verifica se a variável `esquerda` é igual a None, mas sim se `self.esquerda` existe, ou seja, se não é nulo. Portanto, a alternativa incorreta em relação ao código fornecido é: D) A linha 2 verifica se a variável esquerda é igual a None.