Uma árvore binária é um conjunto finito de nós que pode ser vazio ou consiste de uma raiz com até duas sub-árvores. Considererando está afirmação, avalie as afirmações a seguir:
I. Os nós de uma sub-árvore binária direita são maiores que o nó raiz.
II. Cada sub-árvore é também uma árvore binária.
III. Todos os nós de uma sub-árvore esquerda são maiores que o nó raiz.
è correto o que se afirma em:
a. V,F,V,F
b. F,V,F,F
c. V,V,F,F
d. F,V,F,V
e. F,F,V,V
A afirmação I está incorreta, pois os nós de uma sub-árvore binária direita são menores que o nó raiz. A afirmação II está correta, pois cada sub-árvore é também uma árvore binária. A afirmação III está incorreta, pois todos os nós de uma sub-árvore esquerda são menores que o nó raiz. Portanto, a alternativa correta é a letra C: V, V, F, F.
Para escrever sua resposta aqui, entre ou crie uma conta
Introdução à Engenharia de Computação
•UNIMAR
Introdução à Engenharia de Computação
•UNIMAR
Compartilhar