Logo Passei Direto
Buscar
0 "$"!&! %!)"#!1 def emOrdem(self,lst):2 if (self.esquerda):3 self.esquerda.emOrdem(lst)4 lst.append(self.dado)5 if(self.direita):6 self.direita.emOrdem(lst)7 return lstAcerca de consulta em árvore e do código acima, alternativa INCORRETA: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.B A função deve receber como parâmetro uma lista, representada por lstC A consulta em pos ordem ocorrerá se invertermos o bloco do segundo if pelo primeiro if .D A linha 2 verifica se a variável esquerda é igual a None
User badge image
Wagner Macedo

ano passado

User badge image
Wagner Macedo

ano passado

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina