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)
