Você está na página 1de 1

Dado os valores:

2, 7, 5, 6, 11, 2, 5, 4 e 9
Monte a rvore cuja a regra prediz menor esquerda. Depois responda:
Qual o tamanho da rvore? Isto quantos ns ela tem?
Qual a altura da rvore?
Esta rvore completamente binria, estritamente binria ou nenhum dos dois? Justifique.
Qual ou quais valores sero mais difceis de serem encontrados? Isto , esto no nvel mais
profundo?
Esta rvore est balanceada? Dizemos que uma rvore est balanceada se o mdulo da altura
da sub-rvore direita menos a altura da sub-rvore esquerda no mximo 1.
Percorra a rvore em: pr-ordem, in-ordem e ps-ordem.

Você também pode gostar