Arquivo Discussoes de Programacao e Tecnologia Eu li sobre o assunto em alguns lugares mas mesmo assim encontro dificuldades em fazer esta questão, ja que não se especifica qual é o nó alvo. Poderiam me ajudar ?
Suponha que os nós de uma árvore afunilada contenham apenas chaves inteiras
cujos valores são: 10, 20, 30, 40, 50, 60, 70 e 80. Desenhe essa árvore quando os
nós são inseridos nessa mesma ordem
numa arvore você vai ter os galhos a esquerda como sendo menores e a direita como maiores, então a referência é sempre o primeiro elemento, no seu caso você insere o 10 que será o primeiro no da arvore, ai fica mais ou menos como exemplo abaixo:
10
\
20
\
30
\
40
\
50
\
60
\
70
\
80
se mudar a ordem para 40,10,20,30,50,60,70,80 ai fica:
40
/
10
\
20
\
30
depois como são maiores começam a ser adicionados na direita:
40
/ \
10 50
\ \
20 60
\ \
30 70
\
80
Basicamente a arvore faz o seguinte, adiciona o primeiro valor no primeiro galho, depois verifica(todos os ramos e apenas adiciona no ultimo) se é maior (verifica a direira) ou menor (verifica a esquerda) ate chegar no último nó e adicionar.
até ai tudo bem, o problema que na questão se trata de ARVORES AFUNILADAS :c