会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edison Zhou
To be a happy Programmer and Blogger!
博客园
首页
新随笔
联系
管理
2015年9月4日
剑指Offer面试题:22.二叉搜索树的后序遍历序列
摘要:
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。例如在下面的一颗二叉搜索树中,输入数组{5,7,6,9,11,10,8},则返回true,因为这个整数序列是下图二叉搜索树的后序遍历结果。如果输入的数组是{7,4,6,5},由于没有哪棵二叉搜索树的后序遍历的结果是这个序列,因此返回false。
阅读全文
posted @ 2015-09-04 00:00 EdisonZhou
阅读(2132)
评论(0)
推荐(0)
编辑
公告