微软高频面试模拟题 剑指 Offer 33. 二叉搜索树的后序遍历序列
本文共 412 字，大约阅读时间需要 1 分钟。
我们知道，后续遍历数组最后一个元素就是根节点。
由于二叉搜索树的左子数比根节点小，右子数比根节点大。所以由此可以确定出左右子树，然后递归的做下去。
如何判断不是二叉搜索树，先确定左子数，然后判断右子数是否都大于根节点。
class Solution {public: bool verifyPostorder(vector & postorder) { return dfs(postorder,0,postorder.size()-1); } bool dfs(vector & postorder, int left, int right){ if(left>=right) return true; int val = postorder[right]; int k = left; while(k 转载地址：http://sjqv.baihongyu.com/
你可能感兴趣的文章
Mysql 常见ALTER TABLE操作
查看>>
MySQL 常见的 9 种优化方法
查看>>
MySQL 常见的开放性问题
查看>>
Mysql 常见错误
查看>>
mysql 常见问题
查看>>
MYSQL 幻读（Phantom Problem）不可重复读
查看>>
mysql 往字段后面加字符串
查看>>
mysql 快速自增假数据， 新增假数据，mysql自增假数据
查看>>
Mysql 批量修改四种方式效率对比（一）
查看>>
Mysql 报错 Field 'id' doesn't have a default value
查看>>
MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'
查看>>
Mysql 拼接多个字段作为查询条件查询方法
查看>>
mysql 排序id_mysql如何按特定id排序
查看>>
Mysql 提示：Communication link failure
查看>>
mysql 插入是否成功_PDO mysql：如何知道插入是否成功
查看>>
Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log
查看>>
mysql 数据库中 count(*),count(1),count(列名)区别和效率问题
查看>>
mysql 数据库备份及ibdata1的瘦身
查看>>
MySQL 数据库备份种类以及常用备份工具汇总
查看>>
mysql 数据库存储引擎怎么选择？快来看看性能测试吧
查看>>