#1812. 二叉查找树的后序遍历

二叉查找树的后序遍历

说明

【问题描述】输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false
【输入形式】
输入任意长度的数组,数字之间空格分开
【输出形式】
true 或者 false
【样例输入】
输入5 7 6 9 11 10 8
【样例输出】
true
【样例说明】
由于这一整数序列是如下树的后序遍历结果:

         8
       /  \
      6    10
    / \    / \
   5   7   9  11

因此返回true

【评分标准】暴力求解法不得分。