摘要： 二叉搜索树的定义：它或者是一棵空树，如果不为空，那么若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 如果一个序列是BST的后序序列，那么他满足下列条件：最后一个元素根v，去掉它之后得到 阅读全文