Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2011
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg040603
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2011
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior - Engenharia de Software
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
- AUma árvore vazia
- BUma árvore com dois nós
- CUma árvore com três nós e altura igual a dois
- DUma árvore com três nós e altura igual a três
- EUma árvore com seis nós e altura igual a três