Qual a altura da arvore?
a) Todos os niveis contando com o nível zero;
b) Todos os niveis sem contar com o nível zero;
c) 3
d) 5
e) Nenhuma das alternativas anteriores
Questão EPO - Árvore Binária
Analise a arvore abaixo:
Qual a altura da arvore?
a) Todos os niveis contando com o nível zero;
b) Todos os niveis sem contar com o nível zero;
c) 3
d) 5
e) Nenhuma das alternativas anteriores
Qual a altura da arvore?
a) Todos os niveis contando com o nível zero;
b) Todos os niveis sem contar com o nível zero;
c) 3
d) 5
e) Nenhuma das alternativas anteriores
Posted on terça-feira, 10 de maio de 2011 by
Assinar:
Postar comentários (Atom)
9 comentários:
RESPOSTA CORRETA É A LETRA "A"
Acho que poderia ser a letra C tbm, caso contrario me explique !
gente pra contar a altura é todos os niveis mais 1 , ou seja, 4.
e a unica resposta pra isso é a A.
Carol
todos os 03 niveis + o nivel 0.
= 4
Carol
Não entendo nada agora...qual a correta???
Fernanda esta questão possui duas alternativas corretas, tanto a como c, estão corretas !
veja mais no link abaixo:
Link do IME
Altura
A altura de um nó x em uma árvore binária é a distância entre x e o seu descendente mais afastado. Mas precisamente, a altura de x é o número de passos do mais longo caminho que leva de x até uma folha. Os caminhos a que essa definição se refere são os obtido pela iteração dos comandos x = x->esq e x = x->dir, em qualquer ordem.
A altura de uma árvore é a altura da raiz da árvore. Uma árvore com um único nó tem altura 0. A árvore da figura tem altura 3.
E
/ \
D I
/ / \
B G K
/ \ / \ /
A C F H J
att, André Vieira
Gente, eu achei esse pdf: http://paginas.fe.up.pt/~arocha/AED/APONTS/arvores.pdf
eu nao sei se o conteúdo é válido. Fala sobre altura da árvore, profundidade e tudo mais ..
Gente, não complica.
Tudo é 4 = quantidade de níveis, altura, etc...
A ÚNICA EXCEÇÃO: PROFUNDIDADE É 3, PORQUE É O CAMINHO MAIS LONGO ATÉ A ÚLTIMA FOLHA. OU SEJA, CONTAR AS ARESTAS.
Só muda em profundidade, o resto é sempre igual.
Postar um comentário