Ed
há 2 meses
Para determinar por que a árvore apresentada não é uma árvore binária de busca, precisamos entender as regras básicas de uma árvore binária de busca (BST). Em uma BST, para cada nó, todos os nós à esquerda devem ser menores e todos os nós à direita devem ser maiores. Analisando as opções: A) Não é uma árvore binária de busca pois está desbalanceada. - O balanceamento não é um critério para definir se uma árvore é uma BST. B) Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20. - Esta afirmação está correta, pois 35 é maior que 30 e 20, então deveria estar à direita de 20. C) Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada. - Novamente, o balanceamento não é um critério para ser uma BST. D) Não é uma árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas. - Isso não é um critério para uma BST. E) Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20. - Esta afirmação está incorreta, pois 22 é maior que 20 e deveria estar à direita. Portanto, a opção correta que indica o porquê a árvore não é uma árvore binária de busca é: B) Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade