Что выведет код?

tree = {
    'A': ['B', 'C'],
    'B': ['D'],
    'C': [],
    'D': []
}

def walk(node):
    print(node)
    for child in tree[node]:
        walk(child)

walk('A')