Вставить в бинарное дерево узел

Эта программа с помощью бинарного дерева выводит предложения "Three cats playing football" И нужно вставить в дерево узел, чтобы получилось предложение: "Three cats playing table football"

class Node(object):
  def __init__(self,value):
    self.value = value
    self.left = None
    self.right = None

class BinaryTree(object):

  def __init__(self,root):
    self.root = Node(root)

  def print_tree(self,traversal_type):
    if traversal_type == "preorder":
      return self.preorder_print(tree.root, "")
    else:
      print('Traverasl type ' + str(traversal_type) + 'is not supported')
      return False

  def preorder_print(self,start,traversal):
    if start:
      traversal += (str(start.value) + '-')
      traversal = self.preorder_print(start.left,traversal)
      traversal = self.preorder_print(start.right,traversal)
    return traversal
#                      Three
#                           \
#                            cats
#                          /      \
#                      playing   football         

tree = BinaryTree('Three')
tree.root.right = Node('cats')
tree.root.right.left = Node('playing')
tree.root.right.right = Node('football')

print(tree.print_tree("preorder"))

Ответы (0 шт):