Considere as seguintes afirmativas sobre árvores binárias...
Imagem de fundo

Considere as seguintes afirmativas sobre árvores binárias...

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.


( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.

( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.

( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.


As afirmativas são, respectivamente,


A

V – V – V.


B

V – F – V.


C

V – V – F.


D

F – V – V.


E

V – F – F.