二叉搜索树的后序遍历序列
来源:互联网 发布:阿里云短信接口demo 编辑:程序博客网 时间:2024/05/29 13:23
BST的后序遍历序列是,对于一个序列S,最后一个元素是x (也就是根),如果去掉最后一个元素的序列为T,那么T满足:T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。完美的递归。
class Solution{ private bool Judge(int[] sequence, int leftIndex, int rightIndex) { if (leftIndex >= rightIndex) return true; int i = rightIndex - 1; int j = 0; while (i > leftIndex && sequence[i] > sequence[rightIndex]) i--; for (j = i - 1; j >= leftIndex; j--) if (sequence[j] > sequence[rightIndex]) return false; return true; } public bool VerifySquenceOfBST1(int[] sequence) { // write code here if (sequence.Length == 0) return false; return Judge(sequence, 0, sequence.Length - 1); }}
阅读全文
0 0
- 二叉树------二叉搜索树的后序遍历序列
- 【树5】二叉搜索树的后序遍历序列
- 题目10:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 1367:二叉搜索树的后序遍历序列 @jobdu
- 二叉搜索树的后序遍历序列
- Q24:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 题目1367:二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列
- Django 教程
- Linux ZeroC Ice 环境配置
- 支付宝 网页授权 获取用户信息
- Android之activity四种启动方式
- day2:Android Wear开发---HelloWear
- 二叉搜索树的后序遍历序列
- 燕麦云何洋开讲丨知道了这些,你还会用共享充电宝吗?
- 使用AndroidStudio自定义Gradle插件
- 关于Jquery中声明变量 加$和不加$区别
- 修改Android7.1.1源码改变SwitchButton样式
- centos下Muduo库的安装
- ubuntu-16.04.1-server-amd64安装时提示busybox-initramfs软件包错误
- Android中BitmapFactory.Options详解
- ssd为什么比hdd速度要快