Considere uma árvore binária cujos elementos são definidos...
Imagem de fundo

Considere uma árvore binária cujos elementos são definidos...

Considere uma árvore binária cujos elementos são definidos por triplas do tipo (pai ou mãe, filha, filho), ou seja, o primeiro elemento é um certo nó, e os outros elementos são os nós filhos. O símbolo ‘—’ indica um nó vazio. Suponha que os elementos dessa árvore sejam: (Maria, Joana, João), (Joana, Cláudia, Pedro), (João, Clara, Paulo), (Cláudia, —, Sandro), (Pedro, Vânia, —), (Clara, —, Caio). Os nós contendo Sandro, Vânia, Caio e Paulo são folhas. Suponha que temos duas funções (filho(nó) e filha(nó)), que retornam os filhos do nó. Considere o seguinte procedimento para imprimir os elementos da árvore:


Imagem associada para resolução da questão



Assinale a alternativa que apresenta a saída desse procedimento


A

Joana, Maria, João, Cláudia, Pedro, Clara, Paulo, Sandro, Vânia, Caio.


B

Cláudia, Sandro, Joana, Vânia, Pedro, Maria, Clara, Caio, João, Paulo.


C

Maria, Cláudia, Sandro, Vânia, Pedro, Joana, João, Clara, Caio, Paulo.


D

Maria, Joana, Cláudia, Vânia, Clara, João, Sandro, Pedro, Caio, Paulo.


E

Cláudia, Joana, Sandro, Pedro, Vânia, Maria, Clara, Caio, João, Paulo.