Escreva um algoritmo que verifica se uma dada árvore binária é do tipo AVL.
Suponha já existente uma função p.altura() que retorna a altura de uma árvore
binária referenciada por p.
Como posso fazer isso?
Arvore
X
2 Respostas
Aqui tem dois links falando sobre essa Árvore AVL, inclusive tem alguns algoritmos.
http://www.icmc.usp.br/~sce182/arvbinrb.html
http://www.lcad.icmc.usp.br/~nonato/ED/AVL/node67.html
Agora, eu acho que antes de você postar um exercício que você precisa fazer para que nós resolvamos e lhe dê o código feito, você deveria pesquisar a respeito do problema, tentar resolver. aí sim, os problemas que você tiver na implementação você postar para que nós possamos lhe ajudar, OK?
X
Entao eu teria que percorrer cada um dos nodos e verificar se o fator é maior que 2 ou maior que -2 é isso?
Criado 23 de novembro de 2009
Ultima resposta 23 de nov. de 2009
Respostas 2
Participantes 2
Alura POO: o que é programação orientada a objetos? Aprenda os conceitos básicos da programação orientada a objetos, como classes, objetos, herança, encapsulamento e polimorfismo, com exemplos.
Casa do Codigo Inteligencia Artificial e ChatGPT: Da revolucao dos... Por Fabricio Carraro — Casa do Codigo