Question

Alguém pode por favor me ajudar com algumas dessas questões? 14º) Com relação a árvores binárias

é INCORRETO afirmar:

a) Uma árvore binária é uma estrutura de dados contendo uma coleção finita de nós e que não pode ser vazia.
b) É denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.
c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
d) Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
e) É uma estrutura de dados que pode em algum momento estar vazia.

15º) Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

a) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
c) As operações básicas sobre árvores são extrair-raiz e alterar-folha.
d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

16º) Em uma árvore de busca binária, qual é o percurso que apresenta os nós em ordem crescente?

a) Pós-ordem.
b) Pré-ordem.
c) Recursivo.
d) In-ordem.
e) Iterativo

17º) Qual número mínimo e máximo de elementos que uma árvore de busca binária com 04 níveis pode conter?
a) 4 e 14
b) 4 e 15
c) 3 e 15
d) 4 e 16
e) 3 e 16