Question

2) A estrutura de dados ÁRVORE é uma estrutura composta por vértices e por arestas. Os vértices também chamados de nós ou nodos. Os vértices são representados graficamente por círculos ou retângulos rotulados que representam os dados. As arestas representadas por linhas e indicam a ligação ou o relacionamento entre os dados. Uma árvore pode representar um menu de opções em website, por exemplo.
Uma árvore de decisão também pode ser representada por uma árvore. Um aplicativo ajuda o usuário a decidir por um passeio dependendo do horário, do clima, etc. Este aplicativo apresenta sempre duas opções, a cada decisão.


Fonte: Takenaka (2021).
Considere o código que implementa a classe Vertice na linguagem Python.


class Vertice:
def __init__(self, dado):
self._dado = dado
self.esquerdo = None
self.direito = None


Dadas as instruções:


• I. noturno = Vertice(“Noturno”)

II. noturno.esquerdo = Vertice(“Restaurante”)

III. noturno.direito = Vertice(“Cinema”)

Selecione a alternativa que indica a ordem correta de que elas deveriam estar no programa para sua correta execução.
________________________________________
Alternativas:
• a) Obrigatoriamente nesta ordem: I – II – III.
• b) Obrigatoriamente I primeiro e II e III em qualquer ordem.
• c) Todos podem ser em qualquer ordem.
• d) Obrigatoriamente I é por último.
• e) Obrigatoriamente II tem que ser antes de III.

Answer 1

Resposta:

B) Obrigatoriamente 1 primeiro e 2 e 3 em qualquer ordem.

Explicação:

Corrigido pelo ava.

Answer 2

Resposta:

Obrigatoriamente I primeiro e II e III em qualquer ordem.

Explicação:

Corrigido pelo AVA.