Uma árvore binária é um conjunto finito de nós que pode ser vazio ou consiste de uma raiz com até duas sub-árvores. Considerando esta afirmação, avalie as afirmações a seguir:
I. Os nós de uma sub-árvore binária direita são maiores que nó raiz.
II. Cada sub-árvore é também uma árvore binária.
III. O nó pai sempre deverá ser maior que um nó filho.
IV. 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 alternativa correta é a letra C) V,V,F,F. I. Os nós de uma sub-árvore binária direita são maiores que nó raiz. - Verdadeiro (V) II. Cada sub-árvore é também uma árvore binária. - Verdadeiro (V) III. O nó pai sempre deverá ser maior que um nó filho. - Falso (F) IV. Todos os nós de uma sub-árvore esquerda são maiores que o nó raiz. - Falso (F) 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