Magna Concursos

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