Polku on kahden puun solmun välinen reitti, ja polun pituus on askelten määrä reitillä. Tehtäväsi on laskea pituuksien summa kaikista puussa olevista poluista, joissa päätesolmut ovat puun lehtiä.
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