Árvore Binária de Busca

Boa noite Prof Jones.

Sobre a implementação da árvore binária de busca tenho uma sugestão para não se utilizar a lista “ligacoes” (lista usada para visualizar a árvore no webgraphviz).

Podemos suprimir a variável “ligacoes” e, para gerar os códigos para o webgraphviz. podemos percorrer a árvore e ir gerando as strings.

Abaixo uma sugestão de código:

# Gera webgraphviz percorrendo a arvore pre ordem
def gera_graphviz_pre_ordem(self, no):
  if no != None:
    if no.esquerda: 
      print(no.valor,"->",no.esquerda.valor)
    if no.direita:
      print(no.valor,"->",no.direita.valor)
    self.gera_graphviz_pre_ordem(no.esquerda)
    self.gera_graphviz_pre_ordem(no.direita)

def gera_graphviz(self):
  if self.raiz == None:
    print('\nArvore Vazia')
  else:
    print('\nCopiar para http://www.webgraphviz.com/\ndigraph G {')
    self.gera_graphviz_pre_ordem(self.raiz)
    print("}")