二叉树后序遍历数组 -- 漫漫算法路 刷题篇
来源:互联网 发布:淘宝假发货骗局 编辑:程序博客网 时间:2024/05/19 23:24
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length,j=0,k=0; if(len ==0){ return false; } for(int i=0;i<=len-1;i++){ while(sequence[k]<sequence[len-1-i]){k++;j++;} while(sequence[k]>sequence[len-1-i]){k++;j++;} if(j<len-1)return false; k=0; } return true; }}
阅读全文
0 0
- 二叉树后序遍历数组 -- 漫漫算法路 刷题篇
- 重建二叉树 -- 漫漫算法路 刷题篇
- 按层遍历二叉树(不分层) -- 漫漫算法路 刷题篇
- 按层遍历打印二叉树(分层) -- 漫漫算法路 刷题篇
- 二叉树的镜像 -- 漫漫算法路 刷题篇
- 二叉树中和为某一值的路径 -- 漫漫算法路 刷题篇
- 二叉树后序遍历算法
- 二维数组中的查找、空格替换、从尾到头打印链表 --漫漫算法路 刷题篇
- 拼凑钱币 --漫漫算法路 刷题篇
- 最大矩形面积 --漫漫算法路 刷题篇
- 顺时针打印矩阵 -- 漫漫算法路 刷题篇
- 魔法币 -- 漫漫算法路 刷题篇
- 二叉树后序遍历(递归算法)
- 算法求二叉树后序遍历
- 复杂算法的复制 -- 漫漫算法路 刷题篇
- 最长公共子字符串 -- 漫漫算法路 刷题篇
- 字符串大小写分开打印 -- 漫漫算法路 刷题篇
- 字符串大小写分开打印 -- 漫漫算法路 刷题篇
- 【Selenium】13Frame
- 【学习笔记】C++字符串输入输出
- Linux查看CPU和内存使用情况
- 开发者分享 | 从零开始开发一个即时通讯项目
- AI成为CRM的基本配置?
- 二叉树后序遍历数组 -- 漫漫算法路 刷题篇
- Kubernetes学习系列之简单集群安装与配置
- spring boot整合RabbitMQ(Fanout模式)
- LeetCode #71 Simplify Path
- 深受C/C++程序员欢迎的11款IDE_开发工具
- jQuery.form.js使用
- bootstrap文件上传的插件以及使用方法
- php中mysqli 处理查询结果集的几个方法
- 4102:宠物小精灵之收服