2021-08-24剑指 Offer 33. 二叉搜索树的后序遍历序列
将二叉树划分为左右子树,分别对左右子树进行验证是否为二叉树,
根节点的下标为i,
右子树的开端为第一个大于根节点的数字m,
则左边的子树为【0,m-1】,右边的子树的下标为【m,i-1】
(这个不对,右边也是要划分的因为很可能在根节点之前仍有比根节点还要小的数目。
当左边界和右边界重合的时候递归终止表示到底了。
递归:
class Solution {public:bool verifyPostorder(vector<int>& postorder) {return recursion(postorder,0,postorder.size()-1);}bool recursion(vector<int>&postorder,int l,int r){if(l >= r)return true;int i = l;while(postorder[i] < postorder[r]) i++;//确定左子树的范围,int j = i;while(postorder[j] > postorder[r]) j++;//确定右子树的范围,return j == r && recursion(postorder,l,i-1) && recursion(postorder,i,r-1);//j == r是为了验证能否覆盖所有的子叶节点}
};
2021-08-24剑指 Offer 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/ ...
- 剑指offer之二叉搜索树的后序遍历序列
剑指offer之二叉搜索树的后序遍历序列 欢迎关注作者博客 简书传送门 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个 ...
- 剑指offer 33. 二叉搜索树的后序遍历
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.问题描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果,如果是返回true,否则返回false.假设输入的数 ...
- 一刷328-递归recur-剑指 Offer 33. 二叉搜索树的后序遍历序列(m)
题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false. 假设输入的数组的任意两个数字都互不相同. ----------- 示例:参考以下这 ...
- 剑指笔记——33.二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No. 假设输入的数组的任意两个数字都互不相同. 思路:在这个题中要注意是二叉搜索树,二叉搜索树满足左 ...
最新文章
- 一台机器上启动多个tomcat
- redis中的ziplist
- android 图片切换,仿百叶窗效果
- win10 mysql5.5无响应_Win10安装mysql5.5安装最后一步停住卡死未响应的解决方法
- SAP Digital Asset Management by OpenText for CRM
- JavaScript从入门到放弃 -(六)正则表达式
- 【英语学习】【WOTD】two-bit 释义/词源/示例
- hive3新增資料_Hive表新增字段后,新字段无法写入值问题总结
- HIve的概念,发展,历史,部署,入门,加载数据
- 如何查看或修改FANUC机器人的系统变量?
- 加密数字货币前传:从大卫·乔姆到中本聪
- 数据结构——中国邮递员问题
- 迅雷“应版权方要求,文件无法下载”完美解决方法!
- 被破解毁掉的国产游戏之光
- mysql学习记录_秦路天善智能Mysql学习笔记
- CF1153D Serval and Rooted Tree
- 6_1 系统安全分析与设计
- win10使用L2TP连接远程服务器失败的问题
- 关于mavon-editor中iframe 的使用 和插入视频、音频的记录
- 步进电机驱动器的作用