Обход деревьев

from BSTree import BST_func

bst = BST_func()

root = None

keys = [45,63,29,9,74,51,32,3,12,30,40,49,59,66,80]

kheys = []

for key in keys:

root = bst.insert(root, key)

print('Введите 1')

y = int(input())

while y == 1:

print('\n\nКлючи, которые добавлялись в дерево:')

print(keys)

print('Высота дерева:',bst.height_of_tree(root))

r = bst.level_order_traversal(root)

print('Выберите обход: 1 - в ширину, 2 - прямой, 3 - симметричный, 4 - обратный, 5 - выход')

w = int(input())

if w == 1:

print("\nОбход в ширину:")

for i in r:

print(i, end = ' ')

if w == 2:

print("\nПреордерный обход:")

bst.preorder(root)

if w == 3:

print("\nСимметричный обход:")

bst.inorder(root)

if w == 4:

print("\nПостордерный обход:")

bst.postorder(root)

if w == 5: break