题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出yes,否则输出no.假设输入的数组的任意两个数字都互不相同. 思路 首先明确二叉搜索树的概念. 二叉搜索树,左子树的均小于根,右子树均大于根. 任意的左右子树也是二叉搜索树. 其次,后续遍历的顺序为 左,右,根. 根据后续遍历的顺序,先找到根节点.再根据二叉搜索树的特点,找到左右子树.分别检查左右子树的值是否正确(与根节点相比). 递归的对左右子树进行同样的判断.