void ordem (no *arvore) {if (arvore != NULL) {printf ( ¿%d¿, arvore -> chave);ordem ( arvore -> esq );ordem ( arvore -> dir );}}--ABCDEXY. A estrut...

void ordem (no *arvore) {if (arvore != NULL) {printf ( ¿%d¿, arvore -> chave);ordem ( arvore -> esq );ordem ( arvore -> dir );}}--ABCDEXY. A estrutura abaixo representa uma célula de uma árvore em linguagem C: typedef struct _no { int chave; struct no *esq, *dir; } no. Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir.

--ABCDEXY

Estrutura de Dados I

•

Outros

0

1

Exercícios Para o Conhecimento

06/11/2023

Essa pergunta também está no material:

Estrutura de Dados em C

Estrutura de Dados I • Universidade Estácio de SáUniversidade Estácio de Sá

jean paul procopio

💡 1 Resposta

Ed

06.11.2023

A sequência impressa ao executar um caminhamento em ordem na árvore representada pela estrutura de célula dada será: ABDCEXY. Isso ocorre porque o caminhamento em ordem percorre a árvore da seguinte forma: primeiro o nó da esquerda, depois o nó atual e, por fim, o nó da direita. Aplicando essa lógica à árvore dada, temos a seguinte sequência: A (nó da esquerda de B), B (nó atual), D (nó da esquerda de C), C (nó atual), E (nó da direita de C), X (nó da direita de E) e Y (nó da direita de X).

0