判断整数序列是不是二元查找树的后序遍历结果
来源:互联网 发布:低风险理财 知乎 编辑:程序博客网 时间:2024/06/05 23:03
题目:输入一个整数数组,判断该数组是不是二元查找树的后序遍历结果,如果是,返回true,否则返回假,具体实现如下:
#include <iostream>using namespace std;//搜索树后序遍历数组最后一个是根,从数组头到第一个比根大的节点是左孩子,后面右孩子必须全大于根,递推static bool VerifyArrayOfBST(int a[], int start, int length){if (a[length]<a[start]){return false;}if (length == 0){for (int i = 0; i <= length; i++){if (a[i + start]>a[length + start]){if (i>0){VerifyArrayOfBST(a, start, i);}if (length - i>0){VerifyArrayOfBST(a, start + i, length - i);}}}}return true;}int main(int argc, char * argv[]){int a[] = { 1, 6, 4, 3, 5 };int a1[] = { 7, 6, 4, 3, 5 };VerifyArrayOfBST(a, 0, 4);VerifyArrayOfBST(a1, 0, 4);if (VerifyArrayOfBST(a, 0, 4) == true){cout << "a是搜索树" << endl;}else{cout << "a不是搜索树" << endl;}if (VerifyArrayOfBST(a1, 0, 4) == true){cout << "a1是搜索树" << endl;}else{cout << "a1不是搜索树" << endl;}system("pause");return 0;}运行效果如图1所示:
图1 运行效果
0 0
- 9.判断整数序列是不是二元查找树的后序遍历结果(树)
- 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 算法讨论(五)--判断整数序列是不是二元查找树的后序遍历结果
- 算法题11 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 9.判断整数序列是不是二元查找树的后序遍历结果
- MS100(9)-判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 9、判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 9、判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 判断整数序列是不是二元查找树的后序遍历结果
- 第9 题 判断整数序列是不是二元查找树的后序遍历结果
- lua——很好很强大的脚本语言
- 设计模式观后(c++还原之九 代理模式)
- org指令详解
- 【学习】python开源框架
- lua文件读取注意事项
- 判断整数序列是不是二元查找树的后序遍历结果
- coco2d-x节点动作控制(闪烁,跳跃,缩小放大,旋转)
- 刚来带这里
- JAVA SE 拾遗(1)
- Android高效加载大图、多图解决方案,有效避免程序OOM
- hdu5012 ACM-ICPC 西安赛区E题 Dice
- Android应用程序本地数据的写入和读取
- 典型相关分析(CCA)
- hdu 5015 233 Matrix(矩阵构造加快速幂)