Considere a seguinte definição de uma estrutura de nó em uma...
Próximas questões
Com base no mesmo assunto
Ano: 2023
Banca:
CETAP
Órgão:
IGEPREV-PA
Prova:
CETAP - 2023 - IGEPREV-PA - Técnico em Gestão de Informática |
Q2427366
Programação
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);
}
}
Conheça nossos planos