Questão de Ciência da ComputaçãoFinanciadora de Estudos e Projetos (FINEP) 2009 - Analista Área Informação e Informática (Subárea: Desenvolvimento de Sistemas / Língua Inglesa)

A respeito de árvores binárias, estruturas utilizadas em desenvolvimento de aplicações, julgue os itens a seguir.

I Uma árvore binária, ao ser iniciada, deve estar sempre vazia.

II Para se criar nova árvore binária a partir de uma já existente, é necessário, antes, esvaziar toda esta árvore.

III O uso de ponteiros em árvores binárias dificulta a busca de elementos; com ponteiros, os nós deixam as árvores sem elementos internos.

IV Para se percorrer uma árvore binária em busca de um elemento, a função de busca tem de apontar primeiro para o nó final da árvore.

V Em Java e C++, a implementação de estrutura de árvore utiliza a mesma biblioteca padrão de dados: b-tree.h.

A quantidade de itens certos é igual a