程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
来源:互联网 发布:阿里云备案号 编辑:程序博客网 时间:2024/05/17 23:23
http://zhedahht.blog.163.com/blog/static/25411174200725319627/
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。
例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:
8
/ /
6 10
/ / / /
5 7 9 11
因此返回true。
如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选--06 判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选(6):判断整数序列是不是二元查找树的后序遍历结果
- 面试题---判断整数序列是不是二元查找树的后序遍历结果
- 面试题:判断整数序列是不是二元查找树的后序遍历结果
- 7. 微软面试题:判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题100题第6题——判断整数序列是不是二元查找树的后序遍历结果
- 微软,Google面试题 (6) —— 判断整数序列是不是二元查找树的后序遍历结果
- 算法与数据结构面试题(8)-判断整数序列是不是二元查找树的后序遍历结果
- 数据结构面试题1.2.8-判断整数序列是不是二元查找树的后序遍历结果
- wince5.0中windows目录下保存文件
- vs2005 调试程序时:当前不会命中断点 源代码与原始版本不同
- 程序员面试题精选100题(05)-查找最小的k个元素
- SSD固态硬盘领衔主存储时代已经到来
- wince中解析reg和bib文件的不同之处
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(07)-翻转句子中单词的顺序
- 创业第18天, 竞价助手3.1主要功能完成
- 程序员面试题精选100题(08)-求1+2+...+n
- OpenGL ES系列 之 预备-1:开发Windows Mobile 5.0 应用程序
- 深入了解字符集和编码
- Linux系统信息查看命令大全
- JDepend使用小记
- 更改MINISAP的登陆图片--总结