AKOJ正在加载中...

5482: 二叉查找树的后序遍历

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

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

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

因此返回true

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