Questões de Concurso Público Câmara Municipal de São José dos Campos - SP 2009 para Programador

A altura da árvore representada na questão 32 é igual a 2.

As árvores binárias são estruturas de dados do tipo árvore, onde o grau de cada nó é menor ou igual a dois.

As estruturas do tipo árvore são inadequadas para representar objetos relacionados hierarquicamente entre si.

Nas árvores binárias, as subárvores de um nó se subdividem em subárvores da direita e subárvores da esquerda.

Existem métodos de caminhamento em árvores que permitem percorrê-las de tal forma que cada nó seja visitado apenas uma vez.

O método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.

Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.

Denomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.

Uma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.

O caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.