from models import BinaryNode

# TEST 1
# root = BinaryNode("A")
# root.left = BinaryNode("B")
# root.left.left = BinaryNode("D")
# root.right=BinaryNode("C")
# root.right.left = BinaryNode("E")
# root.right.right = BinaryNode("F")

# TEST 2
root = BinaryNode("A")
root.left = BinaryNode("B")
root.left.left = BinaryNode("C")
root.left.left.left = BinaryNode("E")
root.left.left.right = BinaryNode("D")


def print_bin_node(lst):
    for x in range(0, len(lst)):
        try:
            lst[x] = lst[x].data
        except:
            continue
    return lst


def print_paths(root, lst):
    if root is None:
        return []