Questão 45 Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.
A resposta e que a questão esta Correta.
Mas se ela tiver profundidade 3 e terá 8 nós folha, então ela não e completa e sim cheia.
http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm
Por que a questão esta correta alguém pode me explicar?
Pela definição da sua apostila, toda árvore “cheia” é uma árvore “completa”, mas nem toda árvore “completa” é uma árvore “cheia”.
Não sei de onde você tirou que uma árvore pode ser cheia sem ser completa.
[quote=entanglement]Pela definição da sua apostila, toda árvore “cheia” é uma árvore “completa”, mas nem toda árvore “completa” é uma árvore “cheia”.
Não sei de onde você tirou que uma árvore pode ser cheia sem ser completa. [/quote]
Esse TERÁ caiu como uma obrigatoriedade na minha opinião.
Arvore Completa é aquela em se n é um nó com algumas de subárvores vazias, então n se localiza no penúltimo ou no último nível.
Uma arvore completa pode ter profundidade 3 mas nem por isso terá q ter 8 folhas.
De fato, a questão está mal-formulada, porque ela deveria ser algo como:
Se um nó-raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela poderá ter 8 nós-folhas. (ou seja, é uma árvore cheia que é completa)
Se uma árvore com 8 nós folhas é cheia, ela terá profundidade 3.
Mas do jeito que foi escrita, há um erro de lógica na questão.
Isso mesmo que eu não tava entendendo.
Minha pergunta tbm ficou sem sentido. Completa ou cheia kkk
mais era isso q eu queria saber
vlw pela atenção 