Estou com um problema muito chato e não sei por onde começar.
Para fazer a implementação da Lista por arvore eu preciso criar uma função que adicione os Nos (folhas) da arvores sempre da direita para esquerda não importando o valor da chave de cada folha, para uma arvore com 3 alementos ate sei porem apos isso complica e não tenho nenhuma ideia de como fazer...
já ouvi falar em inserção por nivel mais não achei nada falando sobre nem um pseudo codigo para eu ver.
alguém teria alguma Ideia de como ir adicionando por nivel e da direita para esquerda não importanto o valor de cada folha (já que apos adicionar caso o valor seja maior que o pai e so trocar os valores).
O foco e mais esse como adicionar folha por nivel.
desde já agradeço o tempo de voces!
So para auxilio
struct Tree{
int chave;
Tree * esq;
Tree * dir;
};
Pergunta
SubDark
Boa Noite pessoal.
Estou com um problema muito chato e não sei por onde começar.
Para fazer a implementação da Lista por arvore eu preciso criar uma função que adicione os Nos (folhas) da arvores sempre da direita para esquerda não importando o valor da chave de cada folha, para uma arvore com 3 alementos ate sei porem apos isso complica e não tenho nenhuma ideia de como fazer...
já ouvi falar em inserção por nivel mais não achei nada falando sobre nem um pseudo codigo para eu ver.
alguém teria alguma Ideia de como ir adicionando por nivel e da direita para esquerda não importanto o valor de cada folha (já que apos adicionar caso o valor seja maior que o pai e so trocar os valores).
O foco e mais esse como adicionar folha por nivel.
desde já agradeço o tempo de voces!
So para auxilio
struct Tree{ int chave; Tree * esq; Tree * dir; };Editado por SubDarkLink para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.