# -*- coding: utf-8 -*- 
# @Time : 2018/3/30 12:48 
# @Author : Lv Zhangrun 
# @Site :  
# @File : test2.py 
# @Software: PyCharm
import MidToAfter
import CheckDuplicate

# expression1="3+2+1"
# expression2="1+2+3"
expression1="3+(2+1)"
expression2="1+2+3"

check1=CheckDuplicate.CheckDuplicate()
check2=CheckDuplicate.CheckDuplicate()

testList1 = MidToAfter.MidToAfter().toAfterExpression(expression1)
print("表达式1："+expression1)
print("后缀表达式："+str(testList1))
teststack1 = check1.createTree(testList1)
print("二叉树后序遍历："+str(check1.postOrder_list(teststack1.peek())))
print("######")
testList2 = MidToAfter.MidToAfter().toAfterExpression(expression2)
print("表达式2："+expression2)
print("后缀表达式："+str(testList2))
teststack2 = check2.createTree(testList2)
print("二叉树后序遍历："+str(check2.postOrder_list(teststack2.peek())))
print()
check1.isDuplicate(check1.postOrder_str(teststack1.pop()),check2.postOrder_str(teststack2.pop()))