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:
Assinale a alternativa que apresenta a saída desse procedimento.