Questão de Algoritmos e Estrutura de Dados — Algoritmos — FADURPE 2024
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg130368
- Banca
- FADURPE
- Órgão
- UFRPE
- Ano
- 2024
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação / Área Web Design
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.
Assinale a alternativa que apresenta a saída desse procedimento.- AJoana, Maria, João, Cláudia, Pedro, Clara, Paulo, Sandro, Vânia, Caio.
- BCláudia, Sandro, Joana, Vânia, Pedro, Maria, Clara, Caio, João, Paulo.
- CMaria, Cláudia, Sandro, Vânia, Pedro, Joana, João, Clara, Caio, Paulo.
- DMaria, Joana, Cláudia, Vânia, Clara, João, Sandro, Pedro, Caio, Paulo.
- ECláudia, Joana, Sandro, Pedro, Vânia, Maria, Clara, Caio, João, Paulo.