El arbol que tengo, debo imprimir sus recorridos en preorden, inorden, postorden y luego los valores del arbol por nivel.
Entonces ya tengo los recorridos y la funcion para busqueda con funciones recursivas, solo me falta lograr la impresion por niveles, ya que no consigo que imprima de la forma que necesito, ya que o me repite el valor o solo imprime el lado izquierdo...Agradeceria mucho la ayuda con esta ultima parte
En este caso la impresion deberia quedar asi:
50
30 70
20 40 60 80
Pero no consigo lograrlo
Aqui esta la parte del codigo en donde esta el nodo y la funcion de insertar y los datos:
class Node:
def __init__(self, key):
self.left = None
self.right = None
self.val = key
def insert(root, key):
if root is None:
return Node(key)
else:
if root.val == key:
return root
elif root.val < key:
root.right = insert(root.right, key)
else:
root.left = insert(root.left, key)
return root
r = Node(50)
r = insert(r, 30)
r = insert(r, 20)
r = insert(r, 40)
r = insert(r, 70)
r = insert(r, 60)
r = insert(r, 80)