Está incorreto o que se afirma em:
I - Seja T uma árvore binária cuja raiz possui valor K. T é denominada árvore binária de busca se todo elemento ...
Está incorreto o que se afirma em: I - Seja T uma árvore binária cuja raiz possui valor K. T é denominada árvore binária de busca se todo elemento armazenado na subárvore direita é maior que K, nenhum elemento armazenado na subárvore esquerda é maior que K e as subárvores esquerda e direita também são árvores de busca binária. II - Em uma árvore binária nenhum nó tem grau maior que 2, isto é, nenhum nó tem mais que dois filhos. III - Uma árvore binária pode ser descrita como um nó raiz e suas duas subárvores T1 e T2, as quais contêm os demais nós. T1 é denominada subárvore esquerda e T2 subárvore direita da raiz. IV - Uma árvore não pode ser nula. V - É possível obter a sequência linear dos nós na árvore através do percurso. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada. a. I e IV, apenas. b. IV e V, apenas. c. I e V, apenas. d. IV, apenas. e. Nenhuma das alternativas anteriores.
A alternativa incorreta é a letra D, pois a afirmação "Uma árvore não pode ser nula" está incorreta. Uma árvore pode ser nula, ou seja, não ter nenhum nó.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar