"""
Recitation Week 7 Starter Code
"""

def mostWinsSlow(L):
    pass
    
def mostWinsFast(L):
    pass
    
def printLeaves(tree):
    pass
            
def countNodes(tree):
    pass


################################################################################

# TESTS: Do not edit below

"""
mostWinsSlow Tests
"""
print("Testing mostWinsSlow...", end =" ")
assert(mostWinsSlow(["OSU", "PennState", "PennState", "CMU", "OSU", "OSU", "Pitt"]) == "OSU")
assert(mostWinsSlow(["PennState", "PennState", "MIT", "Stanford", "UF"]) == "PennState")
print("passed!\n")

"""
mostWinsFast Tests
"""
print("Testing mostWinsFast...", end =" ")
assert(mostWinsFast(["OSU", "PennState", "PennState", "CMU", "OSU", "OSU", "Pitt"]) == "OSU")
assert(mostWinsFast(["PennState", "PennState", "MIT", "Stanford", "UF"]) == "PennState")
print("passed!\n")

tree1 = { "value" : 1, "left" : { "value" : 2, "left" : None, "right" : None }, "right" : { "value" : 3, "left" : None, "right" : None } }

tree2 = { "value" : "110", "left" : { "value" : "Kelly", "left" : { "value": "Evans", "left": None, "right": None}, "right" : { "value": "Rachel", "left": None, "right": None} }, "right" : { "value" : "Dave", "left" : { "value": "Amanda", "left": None, "right": None}, "right" : { "value": "Enock", "left": None, "right": None} } }

"""
printLeaves Tests -- look at the output, is it what you expected? It might be helpful to draw the tree before you compare
"""
print("printing all leaves of tree1 below...")
printLeaves(tree1)
print("all printed!\n")
print("now printing all leaves of tree2 below...")
printLeaves(tree2)
print("all done!\n")

"""
countNodes Tests
"""
print("Testing countNodes...", end =" ")
assert(countNodes(tree1)==3)
assert(countNodes(tree2)==7)
print("passed!\n")