Vamos analisar as afirmações: I. Em uma árvore binária de busca, na inserção de um novo nó, compara-se a chave a ser inserida com a chave do nó analisado e, se a chave a ser inserida for menor que a chave do nó analisado, insere-se a chave na sub-árvore esquerda; e caso maior insere-se a chave na sub-árvore direita. - Esta afirmação está correta. II. A remoção na folha, o nó filho sobe para a posição do pai - Esta afirmação está incorreta. Na remoção de um nó folha, não é necessário que o nó filho suba para a posição do pai. III. Uma das possibilidades da remoção de um nó com dois filhos, é substituindo-se o valor do nó a ser retirado pela chave do nó mais à direita da sub-árvore esquerda. - Esta afirmação está correta. Portanto, a alternativa correta é: D) Mais de uma afirmação correta
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar