题目大意:给出一棵树的先序序列,判断它是否是一个BST或者一个镜面BST
思路:这题主要是树的遍历问题,先假设该树是一棵BST,按照BST的方法建树,然后输出建好树后的先序序列,若是与原数列从小到大排列相同则说明是BST;如果不相同则按照相反的方式遍历这棵树,若得到的先序序列与原数列从大到小排列则说明是镜面BST;否则输出NO。C++完美AC,python测试点5一直非零返回,也不准备找了,花的时间太长了。顺便提一嘴python没有引用真的挺不方便
class Node:
def __init__(self,data,left=None,right=None):
self.left=left
self.right=right
self.data=data
def insert(node,x):
if node==None:
node=Node(x)
elif x


