Sobre a estrutura de dados árvore, assinale a afirmativa incorreta. a) Em toda árvore binária cheia a raiz tem grau 1. b) A quantidade de nós de ...

Sobre a estrutura de dados árvore, assinale a afirmativa incorreta.

a) Em toda árvore binária cheia a raiz tem grau 1.
b) A quantidade de nós de uma árvore é igual a soma da quantidade de nós folhas e a quantidade de nós não terminais.
c) Em uma árvore de busca binária as subárvores também são de busca binária.
d) Se uma árvore binária possui 3 níveis e é cheia então esta árvore possui 7 nós.
e) Uma árvore pode ser vazia ou não.

Estrutura de Dados I

•

Outros

Questões Para a Compreensão

16/08/2023

Essa pergunta também está no material:

40 pág.

ED-Exercicios

Estrutura de Dados I • Universidade Estácio de SáUniversidade Estácio de Sá

Vitor santos abreu

Respostas

16.08.2023

A afirmativa incorreta é a seguinte: a) Em toda árvore binária cheia a raiz tem grau 1. Nas árvores binárias cheias, todas as folhas estão no mesmo nível e cada nó interno tem exatamente dois filhos. Portanto, a raiz de uma árvore binária cheia tem grau 2, não grau 1.