def test_construct(): seq1 = [1, 2, 4, 7, 3, 5, 6, 8] seq2 = [4, 7, 2, 1, 5, 3, 8, 6] btree = construct(seq1, seq2) print('*', btree) tmp = BinTree() tmp.preorder_trav(btree)
def test_mirror_use_stack(): # 空结点树 tree = BinTree() print(mirror_use_stack(tree.root)) # 一个结点的树 tree = BinTree() tree.add('A') mirror_use_stack(tree.root) tree.preorder_trav(tree.root) # 多结点树 tree = BinTree() tree.add('A') tree.add('B') tree.add('C') tree.add('D') tree.add('E') tree.add('F') tree.add('G') print("-------------------镜像前-------------------") tree.preorder_trav(tree.root) mirror_use_stack(tree.root) print("-------------------镜像后-------------------") tree.preorder_trav(tree.root)