av2 algoritimo e estrutura de dados

1)
Este é um costume generalizado em computação e, provavelmente, teve sua origem na representação de estruturas hierárquicas por árvores. Pode parecer bizantina à primeira vista, mas existe uma terminologia associada com a disposição gráfica dos nodos que já se tornou padrão.

Leia o texto abaixo:

"B e C estão "abaixo" de A; C está "acima" de D e E, ou então que é o nodo "mais à esquerda" da árvore."

Agora assinale a alternativa que corresponde ao texto lido:

Alternativas:

a)

Alternativa assinalada
b)

c)

d)

2)
Definimosnívelde um nodo, com relação a uma árvore T, da seguinte maneira:

1 .Se um nodo X está no nível i, então, as raízes de suas sub árvores estão no nível i + 1;

2.O nível da raiz de T é 1, arbitrariamente.

Assinale a alternativa que contenha a quantidade de níveis da árvore apresentada:

Alternativas:

a)
0

b)
1

c)
2

d)
3

Alternativa assinalada
3)
Em ciência da computação, a árvore de busca binária ou árvore de pesquisa binária é uma árvore binária onde todos os nós são valores, todo nó a esquerda contêm uma sub-árvore com os valores menores ao nó raiz da sub-árvore e todos os nós da sub-árvore a direita contêm somente valores maiores ao nó raiz. (Esta é a forma padrão, podendo ser invertida as sub-árvores dependendo da aplicação). Os valores são relevantes na árvore de busca binária. O objetivo desta árvore é estruturar os dados de forma flexível permitindo pesquisa binária.

Termos de árvore:
Nó: são todos os itens guardados na árvore.
I. Raiz é o item do topo da árvore (neste caso o número 50).

II. Filho são os itens logo abaixo da raiz, 30 e 90 e assim sequencialmente, por exemplo, o 20 é filho do 30.

III. Parente são os nós do mesmo nível, por exemplo, o 90 é parente do 100.

IV. Folha é um nó que não tem filho, é o último item da árvore, por exemplo, 20, 40 e 100.

Com relação aos itens acima, assinale a opção correta:

Alternativas:

a)
Estão corretas as alternativas I, II, III e IV.

Alternativa assinalada
b)
Estão