Questão de Tecnologia da Informação

Execução: Fundatec 44 – INFORMÁTICA: PROGRAMAÇÃO DE SISTEMAS 1079_CE_44_NS_DM 22/04/2026 18:39:40 Analise a seguinte implementação em linguagem C de uma árvore binária: #include <stdio.h> #include <stdlib.h> typedef struct No{ int valor; struct No *esq; struct No *dir; }No; void func(No *raiz){ if(raiz != NULL){ func(raiz->esq); printf("%d ",raiz->valor); func(raiz->dir); } } int main(){ No *n1 = malloc(sizeof(No)); No *n2 = malloc(sizeof(No)); No *n3 = malloc(sizeof(No)); No *n4 = malloc(sizeof(No)); No *n5 = malloc(sizeof(No)); n1->valor = 4; n2->valor = 2; n3->valor = 6; n4->valor = 1; n5->valor = 3; n1->esq = n2; n1->dir = n3; n2->esq = n4; n2->dir = n5; n3->esq = NULL; n3->dir = NULL; n4->esq = NULL; n4->dir = NULL; n5->esq = NULL; n5->dir = NULL; func(n1); return 0; } Assinale a alternativa que apresenta a saída produzida pelo programa.