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,