qq_43447193的博客

题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树： 对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 //L2 - 004 #include <iostream> #include <vector> using namesp

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 class Solution { public: bool divide(vector<int>& post, int i, int j) { if(i >= j) return true; int p = i; while(post[p] < post[j]