剑指笔记——33.二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。
假设输入的数组的任意两个数字都互不相同。
思路:在这个题中要注意是二叉搜索树,二叉搜索树满足左子树的节点小于根节点,右子树的节点大于根节点。根据后序遍历的规律可知,最后一个节点是根节点。比最后一个节点小的属于左子树,剩下的属于右子树然后我们可以使用同样的方法判断这两个子树,就是使用递归的思想。
代码:
public boolean VerifySquenceOfBST(int[] sequence) {
if (sequence == null || sequence.length == 0) //写代码的时候忘记处理特殊情况了
return false;
int rstart = 0;
int length = sequence.length; //数组的长度是它的属性而不是方法,没有括号,字符串的有括号
for (int i = 0; i < length - 1; i++) {
if (sequence[i] < sequence[length - 1])
rstart++;
}
if (rstart == 0) {
VerifySquenceOfBST(Arrays.copyOfRange(sequence,0,length-1));
}else {
for (int i = rstart; i < length - 1; i++) {
if (sequence[i] <= sequence[length - 1]) {
return false;
}
}
VerifySquenceOfBST(Arrays.copyOfRange(sequence,0,rstart));
VerifySquenceOfBST(Arrays.copyOfRange(sequence,rstart,length - 1));
}
return true;
}
我自己再写的时候出现错误,数组的范围弄错了。还有就是rstart的位置弄错,还有返回弄错。
剑指笔记——33.二叉搜索树的后序遍历序列相关推荐
- 【LeetCode】剑指 Offer 33. 二叉搜索树的后序遍历序列
[LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列 文章目录 [LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列 package offer;public cl ...
- 剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列 原始题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian- ...
- 【超100%解法】剑指 Offer 33. 二叉搜索树的后序遍历序列
立志用最少的代码做最高效的表达 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 示例 1: 输入: ...
- 二叉排序树的后序遍历序列必然是递增的_剑指offer 33——二叉搜索树的后序遍历序列...
本题主要在于考察对二叉搜索树和后序遍历的理解. 原题 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同 ...
- 【分治】剑指 Offer 33. 二叉搜索树的后序遍历序列
题目描述 (中等)输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 参考以下这颗二叉搜索树: 5/ ...
- 2021-08-24剑指 Offer 33. 二叉搜索树的后序遍历序列
将二叉树划分为左右子树,分别对左右子树进行验证是否为二叉树, 根节点的下标为i, 右子树的开端为第一个大于根节点的数字m, 则左边的子树为[0,m-1],右边的子树的下标为[m,i-1] (这个不对, ...
- 剑指offer之二叉搜索树的后序遍历序列
剑指offer之二叉搜索树的后序遍历序列 欢迎关注作者博客 简书传送门 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个 ...
- 剑指offer 33. 二叉搜索树的后序遍历
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.问题描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果,如果是返回true,否则返回false.假设输入的数 ...
- 一刷328-递归recur-剑指 Offer 33. 二叉搜索树的后序遍历序列(m)
题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false. 假设输入的数组的任意两个数字都互不相同. ----------- 示例:参考以下这 ...
最新文章
- 70.打印所有Spring boot载入的bean【从零开始学Spring Boot】
- 26期Linux20180531 单用户 救援模式 克隆虚拟机 linux机器相互登录
- 哈夫曼编码之大根堆小根堆揭西县
- java更新 位置_请求位置信息更新 | Android 开发者 | Android Developers
- java thumbnails 中心点_java Thumbnails 图片处理的使用
- 《SpringBoot揭秘 快速构建微服务体系》读后感(三)
- 【计算机科学基础】图灵机原理概述
- 个人所得税计算及多人避税问题
- Google 又又又要“重回中国”了?
- Eclipse中,Open Type(Ctrl+Shift+T)失效后做法。
- 01 linux操作系统概述与安装
- 如何快速理解模糊PID算法 ---(一)
- java winform程序_重拾JAVA之WinForm实战之(四)
- Unity 5.4 公开测试版发布:增强的视觉效果,更佳的性能表现
- δ星 丨 读书笔记 notes-凭什么《只放一只羊》:干掉沃尔玛10个亿并将其逼出德国的“平民超市”品牌阿尔迪...
- optionsAPI与compositionAPI
- Java高并发编程中Phaser的使用及详细介绍-刘宇
- Mathmatica9 注册不了
- 餐厅预订APP多少钱一套?餐厅预订APP如何收费?
- OkHttp GET请求步骤