首页 > 试题广场 >

后序遍历二叉搜索树的序列判别

[编程题]后序遍历二叉搜索树的序列判别
  • 热度指数：56 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解


输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
如下: 
     5
    / \
   2   6
  / \
 1   3

示例1

输入

[1,6,3,2,5]

输出

false
示例2

输入

[1,3,2,6,5]

输出

true
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 伴鱼少儿英语 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
2条回答 3038浏览

热门推荐

通过挑战的用户

相关试题

后序遍历二叉搜索树的序列判别

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号