Tehtäväpohjan esimerkissä polut ovat seuraavat:
Voit olettaa, että $n$ on enintään 100.
Toteuta tiedostoon
treepath.py
funktio count
, joka palauttaa pituuksien summan.from collections import namedtuple def count(node): # TODO if __name__ == "__main__": Node = namedtuple("Node",["left","right"]) tree = Node(Node(None,None),Node(Node(None,None),Node(None,None))) print(count(tree)) # 8