输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
如果是则返回true,否则返回false。
假设输入的数组的任意两个数字都互不相同。
数据范围
数组长度 $[0,1000]$。
样例
输入:[4, 8, 6, 12, 16, 14, 10]
输出:true
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
如果是则返回true,否则返回false。
假设输入的数组的任意两个数字都互不相同。
数组长度 $[0,1000]$。
输入:[4, 8, 6, 12, 16, 14, 10]
输出:true
难度: 简单 |
时/空限制: 1s / 64MB |
总通过数: 6769 |
总尝试数: 14631 |
来源: 剑指Offer |
算法标签 |