Afficher facilement les arbres binaires des exercices du 5ème chapitre de TP d'INFO-F-103 à l'ULB

tree2dot.py

def node2dot(tree):
  if tree.left:
    print('\t', tree.getRootVal(), '->', tree.left.getRootVal())
    node2dot(tree.left)
  if tree.right:
    print('\t', tree.getRootVal(), '->', tree.right.getRootVal())
    node2dot(tree.right)


def tree2dot(tree, title='Arbre'):
  print('digraph ', title, '{')
  node2dot(tree)
  print('}')