Python generate_binary_tree примеры использования

Пример #1

Файл: test_inorder_traversal.py Проект: bhumikasinghrk/python-ds-algorithms

def test_inorder_traversal_stack():
    tree = generate_binary_tree()
    assert inorder_traversal_stack(tree) == [4, 2, 5, 1, 3]

Пример #2

def test_postorder_traversal_recursive():
    tree = generate_binary_tree()
    assert postorder_traversal_iterative(tree) == [4, 5, 2, 3, 1]

Пример #3

def test_preorder_traversal_recursive():
    tree = generate_binary_tree()
    assert preorder_traversal_recursive(tree) == [1, 2, 4, 5, 3]

Пример #4

def test_preorder_traversal_morris():
    tree = generate_binary_tree()
    assert preorder_traversal_morris(tree) == [1, 2, 4, 5, 3]

Пример #5

Файл: test_level_order_traversal.py Проект: bhumikasinghrk/python-ds-algorithms

def test_level_order_traversal():
    tree = generate_binary_tree()
    assert level_order_traversal(tree) == [[1], [2, 3], [4, 5]]