Considere uma árvore binária cujos elementos são definidos ...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Web Design |
Q3014393
Algoritmos e Estrutura de Dados
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.