剑指offer: 二叉搜索树的后序遍历序列
来源:互联网 发布:切尔西靴 知乎 编辑:程序博客网 时间:2024/06/07 06:59
题目:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路:
1.二叉搜索树的后序遍历特点是前一段数小于最后一个数,后一段数大于最后一个数。
2.设置i=0从左到有遍历,判断是否能到达尾部
3.尾部n每次向右移动一个距离
代码:
class Solution{ public bool VerifySquenceOfBST(int[] sequence) { // write code here if(sequence==null || sequence.Length == 0) return false; if(sequence.Length == 1) return true; int i = 0; int n = sequence.Length -1; while(n > 0) { while(sequence[i] < sequence[n]) i++; while(sequence[i] > sequence[n]) i++; if(i < n) return false; i = 0; n--; } return true; }}
0 0
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指Offer-->二叉搜索树的后序遍历序列
- 《剑指offer》二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指 offer:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 剑指offer-二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- [剑指offer]二叉搜索树的后序遍历序列
- 《剑指offer》-二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- MySQL DAY2 基础教程
- 数字证书和域名的对应关系
- DUTCTF 201x RE20
- java 导入导出Excel工具类ExcelUtil
- 基于RBAC用户权限控制的校验
- 剑指offer: 二叉搜索树的后序遍历序列
- 使用List框架写一个小的程序(学生选课的增删查改)
- 黑客可用一个URL劫持Ubiquiti无线网络设备
- linux socket 封装HTTP请求数据
- JDBC小结
- java抽象类和接口
- socket包长度问题: send recieve(转载)
- L1-032 Left-pad
- 某道Pwn(格式化字符串漏洞)