判断输入的数组是不是某个BST的前序遍历序列
来源:互联网 发布:java高并发编程 视频 编辑:程序博客网 时间:2024/05/17 12:25
研究了根据输入的数组,判断数组是不是某个BST的后序遍历序列,现在写出自己的“判断输入的数组是不是某个BST的前序遍历序列”,实现代码如下:
#include<iostream>using namespace std;bool VerifyPreSquenceOfBST(int sequence[], int length){ if(sequence == NULL || length <= 0) return false;if (length==1)return true; int root = sequence[0]; // 在二叉搜索树中左子树的结点小于根结点 int i = 1; for(; i < length; ++ i) { if(sequence[i] > root) break; } // 在二叉搜索树中右子树的结点大于根结点 int j = i; for(; j < length; ++ j) { if(sequence[j] < root) return false; } // 判断左子树是不是二叉搜索树 bool left = true; if(i > 1) left = VerifyPreSquenceOfBST(sequence+1, i-1);//注意细节 // 判断右子树是不是二叉搜索树 bool right = true; if(i < length) right = VerifyPreSquenceOfBST(sequence + i, length - i);//注意细节 return (left && right);}int main(){//int data[] = {10};//只含根节点//int data[] = {10,9};//只含左子节点//int data[] = {10,9,8};//int data[] = {10,12};//只含右子节点//int data[] = {10,12,14};//int data[] = {10,11,12};//只含一个左右子节点//int data[] = {10,6,4,8,14,12,16};//含多个左右子节点int data[] = {10,6,11,12,9};//错误测试bool flag = VerifyPreSquenceOfBST(data, sizeof(data)/sizeof(*data));if (flag)cout<<"yes!"<<endl;elsecout<<"no!"<<endl; return 0;}
0 0
- 判断输入的数组是不是某个BST的前序遍历序列
- 输入一个整数数组,判断该数组是不是某个二叉搜索树的前序遍历结果
- 【100题】判断一个序列是不是一个BST的后序遍历
- 判断整数序列是不是二叉查找树(BST)的后序遍历结果
- 判断整数序列是不是二叉查找树(BST)的后序遍历结果
- 判断数组是不是二叉搜索树的前序遍历结果
- 剑指off-判断一个数组是不是搜索二叉树的后序遍历的序列
- 判断一个整数数组是不是二叉搜索树的后序遍历序列
- 判断一个数组是不是二叉搜索树的后序遍历序列——剑指offer
- 判断某数组是不是二叉搜索树的后序遍历序列
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- java 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 【数据结构】【输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果】
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 剑指offer_输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- java实现输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- JAVA代码实现阶乘
- PerformanceCounter
- Android学习系列(27)--App缓存管理
- test
- .NET MVC 入门+连接数据库(SQL SERVER)
- 判断输入的数组是不是某个BST的前序遍历序列
- 单片机之数码管秒表的动态显示
- Oracle12C CDB实例最大创建252个PDB
- linux php环境搭建以及magento安装教程
- OpenCV2.4.4+CUDA+VS2010实现图像的反转
- Framework Manager入门教程(十一) - 决定因素
- Xilinx zynq zc702学习总结 部分内容更正
- 负载均衡组件选型
- java的System.getProperty()方法与 getenv() 方法