【面试题22】二叉搜索树的后序遍历
来源:互联网 发布:如何把矩阵正交化 编辑:程序博客网 时间:2024/06/05 23:40
程序员的一生时间90%是用在编程上,而剩余的10%是活在世界上。
import java.util.*;
public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence==null||sequence.length==0){
return false;
}
int length=sequence.length;
int root=sequence[length-1];
int i=0;
for(i=0;i<length-1;i++){
if(sequence[i]>root){
break;
}
}
int j=i;
for(j=i;j<length-1;j++){
if(sequence[j]<root){
return false;
}
}
boolean left=true;
if(i>0){
left=VerifySquenceOfBST(Arrays.copyOfRange(sequence,0,i));
}
boolean right=true;
if(j<length-1){
right=VerifySquenceOfBST(Arrays.copyOfRange(sequence,i,j+1));
}
return (left&right);
}
}
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。import java.util.*;
public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence==null||sequence.length==0){
return false;
}
int length=sequence.length;
int root=sequence[length-1];
int i=0;
for(i=0;i<length-1;i++){
if(sequence[i]>root){
break;
}
}
int j=i;
for(j=i;j<length-1;j++){
if(sequence[j]<root){
return false;
}
}
boolean left=true;
if(i>0){
left=VerifySquenceOfBST(Arrays.copyOfRange(sequence,0,i));
}
boolean right=true;
if(j<length-1){
right=VerifySquenceOfBST(Arrays.copyOfRange(sequence,i,j+1));
}
return (left&right);
}
}
阅读全文
1 0
- 【面试题22】二叉搜索树的后序遍历
- 面试题22:二叉搜索树的后序遍历序列
- [剑指offer][面试题24]二叉搜索树的后序遍历序列
- 【面试题二十四】二叉搜索树的后序遍历序列
- 面试题24:二叉搜索树的后序遍历序列
- 面试题整理7 二叉搜索树的后序遍历序列
- 【剑指offer】面试题24:二叉搜索树的后序遍历序列
- 剑指Offer:面试题24 二叉搜索树的后序遍历序列
- 面试题24 数组是不是二叉搜索树的后序优先遍历
- 面试题24:二叉搜索树的后序遍历序列
- 《剑指Offer》面试题24:二叉搜索树的后序遍历序列
- 剑指offer 面试题24—二叉搜索树的后序遍历序列
- 《剑指Offer》学习笔记--面试题24:二叉搜索树的后序遍历
- 面试题24:二叉搜索树的后序遍历序列
- 面试题24二叉搜索树的后序遍历序列
- 剑指offer--面试题24:二叉搜索树的后序遍历序列--Java实现
- 【剑指Offer学习】【面试题24:二叉搜索树的后序遍历序列】
- 面试题24_二叉搜索树的后序遍历序列
- Android7.0中文文档(API)--- DialerFilter
- 【ROS书籍】ROSByExampleⅡ——第三章 使用ROS任务执行
- oracle导入.dmp文件过程遇到的问题解决
- springboot中发送各种类型的邮件
- swap nodes in pairs
- 【面试题22】二叉搜索树的后序遍历
- activity之间的切换效果
- Base64随记
- QT Creator4.3制作图标
- SYD8801 UART使用说明【uart轮发数据代码实现】【 uart中断发数据代码实现】【RFSleep函数对串口的影响】【中断中调用串口打印函数有可能会造成死机】
- 554. Brick Wall
- Thrift使用示例
- Vuforia和CardBoard冲突问题
- CSS javascript web前端的研究