剑指offer 二叉树的后续遍历序列
来源:互联网 发布:t恤印花 知乎 编辑:程序博客网 时间:2024/05/18 02:32
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
这题不难,今天想到一个比较好的递归的解法。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence==null || sequence.length==0) return false; return isGood(sequence, 0, sequence.length-1); } public boolean isGood(int[] seq, int s, int e){ if(s==e) return true; int root = seq[e]; int idx = e-1; while(idx>=s){ if(seq[idx] < root){ break; }else{ idx--; } } if(idx < s){ return isGood(seq, s, e-1); }else{ for(int i = s; i<idx; i++){ if(seq[i] > root){ return false; } } return isGood(seq, s, idx) && isGood(seq, idx+1, e); } }}
阅读全文
0 0
- [剑指Offer]二叉搜索树的后续遍历序列
- 剑指Offer之 - 二叉搜索树的后续遍历序列
- 剑指Offer--二叉搜索树的后续遍历序列
- 剑指offer-二叉搜索树的后续遍历序列
- 剑指offer 二叉树的后续遍历序列
- 剑指Offer算法实现之二十四:二叉搜索树的后续遍历序列
- 【剑指offer】面试题24:二叉搜索树的后续前序遍历序列
- 剑指offer 4.3 举例形象化问题4-二叉搜索树的后续遍历序列
- 剑指offer系列之二十二:二叉搜索树的后续遍历序列
- 剑指offer面试题 二叉搜索树的后续遍历序列
- 剑指offer——二叉搜索树的后续遍历序列
- 剑指offer面试题24:二叉搜索树的后续遍历序列 Java实现
- 【剑指Offer】面试题24:二叉搜索树的后续遍历序列
- 剑指offer——二叉搜索树的后续遍历序列
- 剑指offer-二叉搜索树的后续遍历
- 【剑指offer】二叉搜索树的后续遍历
- 二叉搜索树的后续遍历序列
- 二叉树的后续遍历序列
- 简简单单教你使用block
- linux ulimit命令
- selenium之 玩转鼠标键盘操作(ActionChains)
- Android 64K方法数时遇到的问题
- Caffe学习:训练和测试自己的图片
- 剑指offer 二叉树的后续遍历序列
- Git-TortoiseGit完整配置流程
- java提高篇(一)-----理解java的三大特性之封装
- Qt使用Qtextstream进行换行操作
- webview详解
- VoIP基本概念(9):回声消除技术
- 复合索引的应用场景
- JNDI详解
- NSMutableArray Merge Sort