Lapset

Tehtäväsi on laskea, mikä on suurin määrä lapsia puussa olevassa solmussa.

Toteuta tiedostoon maxchild.py funktio count, joka ilmoittaa suurimman lasten määrän.

from collections import namedtuple

def count(node):
    # TODO

if __name__ == "__main__":
    Node = namedtuple("Node", ["children"], defaults=[[]])

    tree1 = Node([
                Node(),
                Node([Node([Node(), Node()])]),
                Node([Node(), Node()])
            ])

    tree2 = Node([Node([Node(), Node()])])

    print(count(tree1)) # 3
    print(count(tree2)) # 2