微软算法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;

然后递归这个规律;


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

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

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

微软100题第9题(判断整数序列是不是二元查找树的后序遍历结果)

1scala版本 package ms /** * 第9题(树) 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回tru...
  • hxpjava1
  • hxpjava1
  • 2017年01月17日 14:37
  • 240

判断是否是二叉查找树的后序遍历结果

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

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

好久没更新了,发一道水题。 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。  如果是返回true,否则返回false。  例如输入5、7、6、9、11、10、8,由于这一...
  • pediy_yuhan
  • pediy_yuhan
  • 2013年12月31日 22:02
  • 711

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

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

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

题目:输入一个整数数组,
  • yincheng01
  • yincheng01
  • 2014年09月14日 22:12
  • 957

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

/* *copyright@nciaebupt 转载请注明出处 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、1...
  • wuwuwuwuwuwuwuwu
  • wuwuwuwuwuwuwuwu
  • 2013年01月10日 15:00
  • 398

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

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

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

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

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

/** 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入5、7、6、9、11、10...
  • wsx199397
  • wsx199397
  • 2014年06月15日 09:08
  • 356
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----判断整数序列是不是二元查找树的后序遍历结果
举报原因:
原因补充:

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