[color=violet]Como eu calculo os níveis de uma árvore binária de busca??? :?:[size=24][/size]
Se alguem souber, por favor me ajude :?
Brigadinha!!! :!:[/color]
Calcular os níveis de uma árvore binária de busca!
2 Respostas
Eu não tenho certeza exatamente do que vc queira dizer com “calcular os níveis”, mas provavelmente vc quer calcular quais são todos os nós que estão em cada nível.
Anyway, poste as suas idéias primeiro, e assim poderemos tentar ajudar.
Em qualquer caso, você pode usar uma busca em largura. Seja para contar o número de nós em um nível, seja para contar quantas vezes você “desceu” pela árvore.
Você poderia também usar uma busca em profundidade. É mais econômico em termos de memória, mas como você vai percorrer a árvore toda, não vai dar diferença na performance.
Criado 1 de novembro de 2007
Ultima resposta 1 de nov. de 2007
Respostas 2
Participantes 3
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo