Com referência a tipos básicos de estrutura de dados, julgue...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328376
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
A árvore representada na figura acima tem profundidade igual a 4.
A árvore representada na figura acima tem profundidade igual a 4.
Comentários
Veja os comentários dos nossos alunos
profundidade é a distância até o nó raíz
Nível x Profundidade x Grau
O nível de um nó numa árvore binária é definido como segue: a raiz da árvore tem nível 0, e o nível de qualquer outro nó na árvore é um nível a mais que o nível de seu pai.
A profundidade de uma árvore binária significa o nível máximo de qualquer folha na árvore. Isso equivale ao tamanho do percurso mais distante da raiz até qualquer folha.
Definimos também o grau de um nó numa árvore como o número de seus filhos.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos