# yl1
def yl1(t, ylemus=None):
    if t is None:
        return False

    if ylemus is not None and ylemus.info == t.info:
        if t.v is not None and t.info == t.v.info:
            return True
        if t.p is not None and t.info == t.p.info:
            return True


    return yl1(t.v, t) or yl1(t.p, t)

# yl2
def yl2(t):
    if t is None:
        return 0

    if t.v is None and t.p is None:
        return 1

    c = 0

    if t.v is not None and t.p is not None and t.v.info < t.info and t.p.info < t.info:
        c += 1
    elif t.v is not None and t.p is None and t.v.info < t.info:
        c += 1
    elif t.v is None and t.p is not None and t.p.info < t.info:
        c += 1

    return c + yl2(t.v) + yl2(t.p)

# yl3
def yl3(t, i=1):
    if t is None:
        return i
    i = yl3(t.v, i)
    print(t.info, " - ", i)
    i+=1

    i = yl3(t.p, i)

    return i


print("Ülesanne 1")
for vastus, puu in [(False, Tipp(1)),
                    (False, Tipp(1, Tipp(1))),
                    (False, Tipp(1, Tipp(1), Tipp(1))),
                    (True, Tipp(1, Tipp(1, Tipp(1)))),
                    (True, Tipp(1, Tipp(1, Tipp(1), Tipp(1)))),
                    (True, Tipp(1, Tipp(1, Tipp(0), Tipp(1)))),
                    (True, Tipp(1, Tipp(1, Tipp(1), Tipp(0)))),
                    (False, Tipp(1, Tipp(0, Tipp(1), Tipp(1)))),
                    (False, Tipp(0, Tipp(1, Tipp(1), Tipp(1)))),
                    (True, Tipp(1, Tipp(1, Tipp(1), Tipp(0)), Tipp(3)))]:
    pakkumine = yl1(puu)
    print("Õige!" if pakkumine == vastus else "Vale!!!", vastus, pakkumine)

print("\nÜlesanne 2")
for vastus, puu in [(1, Tipp(1)),
                    (1, Tipp(1, Tipp(1))),
                    (2, Tipp(1, Tipp(1), Tipp(1))),
                    (1, Tipp(1, Tipp(1, Tipp(1)))),
                    (2, Tipp(1, Tipp(1, Tipp(1), Tipp(1)))),
                    (3, Tipp(1, Tipp(0, Tipp(1), Tipp(1)))),
                    (3, Tipp(1, Tipp(1, Tipp(1), Tipp(0)), Tipp(3))),
                    (5, Tipp(10, Tipp(5, Tipp(1), Tipp(0)), Tipp(3)))]:
    pakkumine = yl2_(puu)
    print("Õige!" if pakkumine == vastus else "Vale!!!", vastus, pakkumine)

tipp3b = Tipp("A", Tipp("B", Tipp("D"), Tipp("X")), Tipp("C", Tipp("E"), Tipp("F")))
yl3(tipp3b)