二叉搜索树的后序遍历序列
来源:互联网 发布:32位 windows 内存支持 编辑:程序博客网 时间:2024/06/16 09:53
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
解:
找根节点的递归
import java.util.Arrays;public class Solution { public static boolean VerifySquenceOfBST(int[] sequence) { if(sequence==null||sequence.length==0) return false; int root=sequence[sequence.length-1]; int i=0; for(;i<sequence.length-1;i++){ if(sequence[i]>root){ break; } } int j=i; for(;j<sequence.length-1;j++){ if(sequence[j]<root) return false; } boolean left=true; boolean right=true; if(i>0){ left=VerifySquenceOfBST(Arrays.copyOfRange(sequence, 0, i)); } if(i<sequence.length-1) right=VerifySquenceOfBST(Arrays.copyOfRange(sequence, i, sequence.length-1)); return (left&&right); }}
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- Geany无法切换中文输入法
- 【Flask】Request的中断和ErrorHandler
- hdu 1255 线段树+离散化+扫描线 (矩形面积交
- 速学Promise传递异步消息初步
- 剑指offer之二叉树镜像
- 二叉搜索树的后序遍历序列
- Java四种线程池的使用
- MyEclipse字体和保护色标准个人设置
- 第三章 3.20
- python多线程异常处理
- Mac与Linux之间网络配置
- 蚂蚁爬行问题及其改编
- Redis 实战小计
- 基于AR(增强现实)的运动跟踪算法