Coloque F (falso) ou V (verdadeiro) nas afirmativas abaixo, em relação às árvores binárias, assinalando, a seguir, a opção correta.
( ) Toda árvore binária com n (n > 0) nós possui exatamente n+1 subárvores vazias entre suas subárvores esquerdas e direitas.
( ) Uma árvore binária, com os nós externos incorporados, é sempre estritamente binária.
( ) Toda árvore binária completa com n (n > 0) nós possui altura mínima igual a log(n + 1).
( ) Toda árvore binária cheia é completa e estritamente binária.
( ) Uma árvore binária completa é aquela em que, se v é um nó com alguma de suas subárvores vazias, v se localiza no último nível.
Provas
Questão presente nas seguintes provas