Tehtäväsi on laskea yhteen kaikkien puussa olevien solmujen syvyydet.
Toteuta tiedostoon depths.py
funktio count
, joka laskee syvyyksien summan.
from collections import namedtuple def count(node): # TODO if __name__ == "__main__": Node = namedtuple("Node", ["children"], defaults=[[]]) tree = Node([ Node(), Node([Node([Node(), Node()])]), Node([Node(), Node()]) ]) print(count(tree)) # 15