首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 操作系统 >

判断整数序列是否二元查找树的后序遍历结果

2012-08-16 
判断整数序列是不是二元查找树的后序遍历结果问题描述:判断整数序列是不是二元查找树的后序遍历结果题目:

判断整数序列是不是二元查找树的后序遍历结果

问题描述:

判断整数序列是不是二元查找树的后序遍历结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false。
例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:
? 8
? / \
? 6 10
? / \ / \
? 5 7 9 11
因此返回true。
如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。

?

?

?

?

热点排行