Обход общего дерева по высоте

Question

Я пытаюсь написать код, traverses общее дерево высота по высоте из root дерева. Я пытаюсь написать что-то, что печатает list, где корень находится в index[0], за которым следует children корня, а затем их потомков. Я пытаюсь написать так, чтобы он повторял этот процесс для каждого subtree, пока не достигнет нижней части дерева. Это код проекта, который у меня есть, но я не могу понять, как написать его на python.

def traversal(tree):
    if tree is empty:
        print("No tree to traverse")
    else:
        starting at the root print a list containing the root at [0], its 
        children, and its grand children 
    recursively call function
    set new root to child of root 
    traverse each subtree until bottom of tree