Questão de Tecnologia da Informação

- Observe a seguinte definição de uma estrutura de dados na linguagem Java: class NoArvore { NoArvore noEsq; int dado; NoArvore noDir; public NoArvore(int valor) { dado = valor; noEsq = noDir = null; } public void insere(int valor) { if (valor < dado) { if (noEsq == null) noEsq = new NoArvore(valor); else noEsq.insere(valor); } if (valor > dado) { if (noDir == null) noDir = new NoArvore(valor); else noDir.insere(valor); } } } Se Arv é um objeto do tipo NoArvore então: I - Arv representa uma árvore binária de busca. II - O número de nós de Arv é sempre crescente. III - O número máximo de nós de Arv a serem pesquisados na execução do método insere é igual ao número de nós de Arv. É/são correta(s) somente a(s) afirmativa(s):