larghezza albero

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


a = Node(1)
b = Node(2)
c = Node(3)
d = Node(4)
e = Node(5)
f = Node(6)
g = Node(7)
h = Node(9)

a.left = b
a.right = c
b.left = d
b.right = e
c.left = f
c.right = g
g.right = h



def stampa_larghezza(a):
    l = []
    larghezza_aux(a,l,0)
    print(l)

    larghezza = 0
    for element in l:
        if len(element) > larghezza:
            larghezza = len(element)

    return larghezza

def larghezza_aux(a,l,k):
    if a is None:
        return

    if len(l) <= k:
        l.append([])

    l[k].append(a.val)

    larghezza_aux(a.left,l,k+1)
    larghezza_aux(a.right,l,k+1)




larghezza = stampa_larghezza(a)
print(larghezza)