Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

kallong

arvores isomorficas

Mensagens Recomendadas

kallong    0
kallong

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...

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Knitter    101
Knitter

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...

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Warrior    68
Warrior

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?

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


×

Aviso Sobre Cookies

Ao usar este site você aceita a nossa Política de Privacidade