c Arvore binaria

[Unfollow]

Estou fazendo essa lista da minha faculdade e travei no ultimo exercício o e11 alguém tem um conhecimento ?

 

[rickayron]

Olá, se bem entendi segue abaixo algumas considerações:

a) é o k-1.

b) é o k+1.

c) o filho esquerdo é (2*K)+1 e o filho direito é (2*k)+2

d) o índice de seu pai é (k-1)/2. obs: pegando somento o inteiro, exemplo 3/2 é 1.

e) o número de nós que existem no nível k, é 2^k pois a árvore é binário.