-
A) Toda árvore binária com n nós possui exatamente n+1 subárvores vazias entre suas subárvores esquerdas e direitas.
-
a) Toda árvore binária com n nós possui exatamente n+1 subárvores vazias entre suas subárvores esquerdas e direitas. CORRETA
b) Uma árvore estritamente binária é uma árvore binária em que cada nó possui 1 ou 2 filhos. (0 ou 2 filhos)
c) Uma árvore binária cheia é aquela que, se v é um nó com alguma de suas subárvores vazias, então v se localiza no segundo nível. (último nível)
d) Toda árvore binária cheia é completa, mas não é estritamente binária. Toda árvore binária cheia é completa e estritamente binária.
e) Uma árvore binária completa é uma árvore binária em que cada nó possui 0 ou 2 filhos. Todo nó tem 2 filhos (exceto os do penúltimo e último nível). Se algum nó possui uma sub-árvore vazia, então esse nó localiza-se no penúltimo ou último nível.
-
"Toda árvore binária com n nós possui exatamente n+1 subárvores vazias entre suas subárvores esquerdas e direitas".
Estruturas de dados e seus algoritmo Swarcfiter pg68 copywright 1994
-
A letra E não está errada, só está incompleta:
"árvore binária completa (Figura 6.1b) – é uma árvore estritamente binária na qual todo nodo que apresente alguma subárvore vazia está localizado no último (folha) ou no penúltimo nível desta árvore"
"árvore estritamente binária (Figura 6.1a) – toda a árvore em que cada nodo tem grau 0 ou 2"
Estrutura de Dados, Edelweiss, p. 190
-
Pega o bizu no @coach_bizurado