输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
代码:

参考代码
解题思路:根据搜索二叉树后序遍历的特点,最后一个结点是根节点,前边的结点能分成左右子树。只要满足root大于左子树的所有节点,小于右子树的所有节点就可以满足搜索二叉树的要求。
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
解题思路:根据搜索二叉树后序遍历的特点,最后一个结点是根节点,前边的结点能分成左右子树。只要满足root大于左子树的所有节点,小于右子树的所有节点就可以满足搜索二叉树的要求。