聪明耳机

文章
3
资源
0
加入时间
2年10月17天

剑指Offer JZ23 二叉搜索树的后序遍历序列(JavaScript:递归)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:767662本题知识点: 栈 树题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。(ps:我们约定空树不是二叉搜素树)示例1输入[4,8,6,12,16,14,10]返回值true思路:利用后序遍历和二叉搜索树的规律,父节点在最后一个元素,且左子节点小于父节点,右节点大于父节点。将数组进行