24.二叉搜索树的后序遍历序列

原创 2015年07月08日 22:20:03




bool VerifySquenceOfBST(int sequence[], int length)
{
if (sequence == NULL || length <= 0)
return false;
int root = sequence[length - 1];
//在二叉搜索树中左子树的结点小于根结点
int i = 0;
for (; i < length - 1; ++i)
{
if (sequence[i] > root)
break;
}
//在二叉搜索树中右子树的结点大于根结点
int j = i;
for (; j < length - 1; ++j)
{
if (sequence[j] < root)
return false;
}
//判断左子树是不是二叉搜索树
bool left = true;
if (i>0)
left = VerifySquenceOfBST(sequence, i);
//判断右子树是不是二叉搜索树
bool right = true;
if (i < length - 1)
right = VerifySquenceOfBST(sequence + i, length - i - 1);
return (left&&right);
}







二叉搜索树的后序遍历序列

何海涛:《剑指Offer:名企面试官精讲典型编程题》:九度OJ 题目描述:http://ac.jobdu.com/problem.php?cid=1039&pid=9 输入一个整数数组,判...
  • shanshanpt
  • shanshanpt
  • 2013年03月18日 09:05
  • 3802

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

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

【剑指Offer】二叉搜索树的后序遍历序列

问题描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识:二叉搜索树(Binary Search T...
  • zgljl2012
  • zgljl2012
  • 2015年09月19日 01:57
  • 1682

剑指offer-面试题24.二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序,如果是,则返回true,如果不是则 返回false,假定输入的数组中任意两个数都不相等。   此题目我们以5,7,6,9,11,10,...
  • u013018721
  • u013018721
  • 2016年04月08日 12:45
  • 313

二叉搜索树的后序遍历序列

  • 2016年01月21日 19:38
  • 1KB
  • 下载

建立二叉树,并输出二叉树的先序,中序和后序遍历序列,以及二叉树的叶子数

  • 2009年07月07日 21:15
  • 38KB
  • 下载

二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断数组是不是某二叉搜索树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两个数字互不相同。 分析:例如输入数组{5,7,6,9,11,10,8...
  • luoshasha1216
  • luoshasha1216
  • 2018年01月08日 21:58
  • 4

面试题 24: 二叉搜索树的后序遍历序列

一. 题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字都互不相同.代码请到我的代码库中下载 Point2Off...
  • dingding_12345
  • dingding_12345
  • 2017年07月16日 09:16
  • 499

剑指offer 面试题24 二叉搜索树的后序遍历序列

剑指offer 面试题24 二叉搜索树的后序遍历序列 题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回 true,否则返回 false。 假...
  • liyazhou0215
  • liyazhou0215
  • 2017年05月28日 13:39
  • 226

二叉搜索树的后序遍历序列

前言 本来是九度oj是一道三星的acm题目,但是同样在《剑指offer》这本书上有所提及,正好我看的时候发现了一处错误,这里纠正一下 概念 二叉搜索树(binary search tree),或者...
  • zinss26914
  • zinss26914
  • 2013年05月26日 21:27
  • 2710
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:24.二叉搜索树的后序遍历序列
举报原因:
原因补充:

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