• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

kallong

arvores isomorficas

3 mensagens neste tópico

tenho de implementar um método em k recebendo duas estructuras de arvores ex: public boolean (TREE t1, TREE t2); k retorna true or false caso as arvores t1 e t2 sejam isomorficas....duas árvores s e t são quasi-isomórficas se s puder ser transformada em t por troca dos filhos esquerdo e direito de alguns dos nós de s. Mais uma vez, na verificação desta propriedade os valores dos nós são irrelevantes, apenas a forma/estrutura importa.

Precisava mxm de ajuda...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Isso não é bem uma dúvida de java, é mais uma dúvida de programação geral....

Vou mudar para lá o tópico, pode ser que tenhas mais sorte...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Assim por alto, parece-me que se duas árvores tiverem o mesmo número de níveis e que se em cada nível existir o mesmo número de nós, são automáticamente isomórficas, não?

Não estou com cabeça para pensar muito mais no problema, mas caso isso não seja verdade, podes simplesmente pegar numa árvore, e ver se a consegues transformar na outra, nível a nível.

Edit: a árvore é binária?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora