示例#1
0
def test_breadth_first_traversal():
    """Test breadth_first traversal."""
    from bst import Tree
    test_list = [10, 7, 5, 9, 12, 11, 13]
    test_tree = Tree(test_list)

    x = test_tree.breadth_first()

    for i in x:
        assert i == [10, 7, 12, 5, 9, 11, 13]