A afirmação é verdadeira. Para um conjunto de chaves A que esteja em ordem crescente, existe apenas uma árvore binária de busca possível. Isso ocorre porque a árvore binária de busca é uma estrutura de dados que segue a propriedade de que todos os elementos na subárvore esquerda de um nó são menores que o próprio nó, e todos os elementos na subárvore direita são maiores que o nó. Portanto, se as chaves estiverem em ordem crescente, a única árvore binária de busca possível é aquela em que cada elemento é um nó e os nós estão organizados em ordem crescente. A resposta correta é A - verdadeiro.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar