博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer---二叉搜索树的后序遍历序列
阅读量:6434 次
发布时间:2019-06-23

本文共 1196 字,大约阅读时间需要 3 分钟。

class Solution{public:    bool VerifySquenceOfBST(vector
sequence) { vector
right; vector
left; int size = sequence.size(); int last = sequence[size - 1]; if (size== 0) { return false; } //left int mid = 0; for (int i = 0; i<(size); ++i) { if (sequence[i] < last) { left.push_back(sequence[i]); ++mid; } else break; } //right for (int j = mid; j < (size-1); ++j) { if (sequence[j]>last) { right.push_back(sequence[j]); } else { return false; break; } } bool leftresult=true; bool rightresult=true; if (!left.empty()) { bool leftresult = VerifySquenceOfBST(left); } if (!right.empty()) { bool rightresult = VerifySquenceOfBST(right); } return(leftresult&&rightresult); }};

 

转载于:https://www.cnblogs.com/159269lzm/p/7295588.html

你可能感兴趣的文章
[Three.js]Three.js中文文档-自定义混合方程常数
查看>>
Kafka 处理器客户端介绍
查看>>
通过分析这段代码的进化历程,或许能够加深您对JavaScript的作用域的理解
查看>>
创建对象(一):创建与继承
查看>>
深入浅出vue1.0:Vue 实例
查看>>
XML 实体扩展攻击
查看>>
浅谈 OneAPM 在 express 项目中的实践
查看>>
kubernetes节点选择器
查看>>
Sublime Text 3初体验
查看>>
快速排序&归并排序
查看>>
将字符串转换成二维码
查看>>
AsyncTask的小分析
查看>>
使用Redis实现关注关系
查看>>
Go抓取网页数据并存入MySQL和返回json数据<三>
查看>>
MySQL复制介绍及搭建
查看>>
Java在线调试工具
查看>>
[译]CSS-理解百分比的background-position
查看>>
虚拟机安装CentOS
查看>>
Idea里面老版本MapReduce设置FileInputFormat参数格式变化
查看>>
在 win10 环境下,设置自己写的 程序 开机自动 启动的方法
查看>>