微软高频面试模拟题 剑指 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 数据库操作指南：学习如何使用 Python 进行增删改查操作
查看>>
MySQL 数据库的高可用性分析
查看>>
MySQL 数据库设计总结
查看>>
Mysql 数据库重置ID排序
查看>>
Mysql 数据类型一日期
查看>>
MySQL 数据类型和属性
查看>>
mysql 敲错命令 想取消怎么办?
查看>>
Mysql 整形列的字节与存储范围
查看>>
mysql 断电数据损坏，无法启动
查看>>
MySQL 日期时间类型的选择
查看>>
Mysql 时间操作（当天，昨天，7天，30天，半年，全年，季度）
查看>>
MySQL 是如何加锁的？
查看>>
MySQL 是怎样运行的 - InnoDB数据页结构
查看>>
mysql 更新子表_mysql 在update中实现子查询的方式
查看>>
MySQL 有什么优点？
查看>>
mysql 权限整理记录
查看>>
mysql 权限登录问题：ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: YES)
查看>>
MYSQL 查看最大连接数和修改最大连接数
查看>>
MySQL 查看有哪些表
查看>>
mysql 查看锁_阿里/美团/字节面试官必问的Mysql锁机制，你真的明白吗
查看>>