Question

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.



Árvore de decisão sobre Passeios

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.

Escolha uma:
a.
Todos podem ser em qualquer ordem.
b.
Obrigatoriamente I é por último.
c.
Obrigatoriamente II tem que ser antes de III.

d.
Obrigatoriamente I primeiro e II e III em qualquer ordem.
e.
Obrigatoriamente nesta ordem: I – II – III.

Answer 1

Resposta: Letra D

Explicação: