def test_breadth_complex():
bst = Bst()
bst.insert(8)
bst.insert(10)
bst.insert(4)
bst.insert(15)
bst.insert(7)
bst.insert(3)
_list = []
for node in bst.breadth_first_traversal():
_list.append(node)
assert _list == [8, 4, 10, 3, 7, 15]
def test_breadth_complex():
bst = Bst()
bst.insert(8)
bst.insert(10)
bst.insert(4)
bst.insert(15)
bst.insert(7)
bst.insert(3)
_list = []
for node in bst.breadth_first_traversal():
_list.append(node)
assert _list == [8, 4, 10, 3, 7, 15]
def test_breadth_all_left():
bst = Bst()
bst.insert(8)
bst.insert(7)
bst.insert(6)
bst.insert(5)
bst.insert(4)
bst.insert(3)
_list = []
for node in bst.breadth_first_traversal():
_list.append(node)
assert _list == [8, 7, 6, 5, 4, 3]
def test_breadth_all_left():
bst = Bst()
bst.insert(8)
bst.insert(7)
bst.insert(6)
bst.insert(5)
bst.insert(4)
bst.insert(3)
_list = []
for node in bst.breadth_first_traversal():
_list.append(node)
assert _list == [8, 7, 6, 5, 4, 3]
