微软算法100道题-----判断整数序列是不是二元查找树的后序遍历结果

原创 2015年11月18日 16:23:19

题目:

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

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

如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。


思路:

二叉查找树定义是:左子树均小于根节点,右子树大于根节点;

后序遍历:左右根;

所以根节点一定是最后一个,这道题就是8,然后找到,左右子树分界点,就是6,9;

然后递归这个规律;


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法与数据结构面试题(8)-判断整数序列是不是二元查找树的后序遍历结果

题目 (微软数据结构和算法面试100题中的第9题) 判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回...

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

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

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

BST性质:节点左子树的任意节点小于根节点,右子树的任意节点大于等于根节点 后序遍历顺序:左——右——根 这个顺序很重要。由这个可以得知。对于任何一棵BST来说,后续遍历序列的最后一个数就...

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

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44872143第9题:输入一个整数数组,判断该数组是不是某二元查找树的...

程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果

http://zhedahht.blog.163.com/blog/static/25411174200725319627/ 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如...

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

第9 题判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,...

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

题目: 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入5、7、6、9、1...

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

今天看到判断整数序列是不是

程序员面试题精选--06 判断整数序列是不是二元查找树的后序遍历结果

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

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

二叉树----遍历 一、题目:(感谢 http://blog.csdn.net/v_JULY_v 提供的题目) 判断整数序列是不是二元查找树的后序遍历结果 输入一个整数数组,判断该数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)