【剑指 offer】（二十四）—— 二叉搜索树的后序遍历序列

还在于边界值的判断。

边界值判断的思路：

有没有进入 if 判断（也即 if 中的处理逻辑有没有被执行）
关于 for 和 while 循环，
- 没有进入
- 走到最后
- 中间 break

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

{5, 7, 6, 9, 11, 10, 8} ⇒ true
{7, 4, 6, 5} ⇒ false

bool VerifySeqOfBST(int *seq, int n)
{if (!seq || n <= 0)return false;int root = seq[n-1];int i = 0;while (seq[i] <= root && i < n-1)++i;// 走到这里时，i 有三种情况，// 1. i == 0，没有进入循环// 2. i == n-2, 走到倒数第二个元素// 3. i 介于 0 和 n-2，// bool l = true;if (i > 0)if (!VerifySeqOfBST(seq, i))return false;//if (i < n-1)if(!VerifySeqOfBST(seq+i, n-1-i))return false;return true;
}

【剑指 offer】（二十四）—— 二叉搜索树的后序遍历序列相关推荐

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出 ...
C#刷剑指Offer | 二叉搜索树的后序遍历序列
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第289篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
【LeetCode】剑指 Offer 33. 二叉搜索树的后序遍历序列
[LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列文章目录 [LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列 package offer;public cl ...
剑指offer——面试题24：二叉搜索树的后序遍历序列
剑指offer--面试题24:二叉搜索树的后序遍历序列 Solution1: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二 ...
剑指offer之二叉搜索树的后序遍历序列
剑指offer之二叉搜索树的后序遍历序列欢迎关注作者博客简书传送门题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个 ...
剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列原始题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian- ...
剑指offer：面试题33. 二叉搜索树的后序遍历序列
题目:二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 参考以下这颗二叉搜 ...
[剑指offer] 二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列 P157 题目:输入一个数组,判断这个数组是不是一个二叉搜索树的后序遍历的结果. solution:我们知道后序遍历序列的最后一个item是根节点,如果确实是二叉搜索树的后序 ...
剑指offer——二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 这里遇到的问题就是,传递的子数组怎 ...
Java——二叉搜索树的后序遍历序列
题目链接牛客在线oj题--二叉搜索树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回 true ,否则返回 false .假设输入的数组的任意两 ...

【剑指 offer】（二十四）—— 二叉搜索树的后序遍历序列

【剑指 offer】（二十四）—— 二叉搜索树的后序遍历序列相关推荐

最新文章

热门文章