[剑指Offer] 23.二叉搜索树的后序遍历
来源:互联网 发布:2016浙江省数据库三级 编辑:程序博客网 时间:2024/06/06 15:13
【思路】BST的后序序列的合法序列是,对于一个序列S,最后一个元素是x (也就是根),如果去掉最后一个元素的序列为T,那么T满足:T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。下面是在讨论中看到的一份代码,已学习到。
1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> sequence) { 4 int size = sequence.size(); 5 if(size == 0) 6 return false; 7 int i = 0; 8 while(--size){ 9 while(sequence[i ++] < sequence[size]);10 while(sequence[i ++] > sequence[size]);11 if(i < size)12 return false;13 i = 0;14 }15 return true;16 }17 };
阅读全文
0 0
- [剑指Offer] 23.二叉搜索树的后序遍历
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指Offer-->二叉搜索树的后序遍历序列
- 《剑指offer》二叉搜索树的后序遍历序列
- 【剑指Offer】二叉搜索树的后序遍历序列
- 剑指offer--二叉搜索树的后序遍历序列
- 剑指 offer:二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- 【剑指offer】二叉搜索树的后序遍历序列
- 二叉搜索树的后序遍历序列||剑指offer
- 剑指offer-二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer 二叉搜索树的后序遍历序列
- 剑指offer:二叉搜索树的后序遍历序列
- [剑指offer]二叉搜索树的后序遍历序列
- 《剑指offer》-二叉搜索树的后序遍历序列
- [剑指Offer] 20.包含min函数的栈
- [剑指Offer] 21.栈的压入、弹出序列
- [剑指Offer] 22.从上往下打印二叉树
- [BinaryTree] 二叉搜索树(二叉查找树、二叉排序树)
- C++学习之路(21)---复合类型
- [剑指Offer] 23.二叉搜索树的后序遍历
- [排序算法] 插入排序(3种)
- linux文件权限理解(ls -l)
- [排序算法] 交换排序(2种)
- [排序算法] 选择排序(2种)
- 用typeid().name()获取类型名
- C# 枚举值使用 Enum
- gpgpu-sim/remulator 安装
- [排序算法] 基数排序