Questão
ID 721859Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2023 Banca: CETAP - Centro de Extensão, Treinamento e Aperfeiçoamento Profissional Ltda Órgão: Instituto de Gestão Previdenciária do Estado do Pará
Considere a seguinte definição de uma estrutura de nó em uma árvore binária em C:
struct node {
int value;
struct node *esquerda;
struct node *direita;
}:
Qual é o resultado da seguinte operação de inserção em uma árvore binária com a raiz apontada pelo ponteiro root?
void insere_no(struct node **root, int value){
if (*root== NULL){
*root = (struct node) malloc(sizeof(struct node)):
(*root)->value = value;
(*root)->esquerda = NULL;
(*root)->direita = NULL;
}else if (valor < (*root)->value){
insere_no(&(*root)->esquerda, value);
}else {
insere_no(&(*root)->direita, value);
}
}