Questão de Algoritmos e Estrutura de Dados — Árvores — FGV 2014
Algoritmos e Estrutura de DadosÁrvores
- Código
- fg012146
- Banca
- FGV
- Órgão
- SUSAM
- Ano
- 2014
- Nível
- Superior
- Cargo
- Analista de Sistemas
Em uma estrutura de dados em árvore binária, necessariamente,
- Acada nó apresenta 0 ou 2 filhos.
- Btodos os dados armazenados são binários.
- Co número total de nós é da forma 2n – 1, sendo n um número inteiro positivo.
- Do número de nós externos (folhas) é da forma 2n, sendo n um número inteiro positivo.
- Eo número de nós internos é da forma 2n – 1, sendo n um número inteiro positivo.