题目描述
- 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
- 如果是则返回ture,否则返回false。
- 假设输入的数组的任意两个数字都互不相同。
解析
- 找到根结点
- 从头遍历序列，第一个比根结点大的元素为右子树的起点
- 判断右子树是否都比根结点大，若不是返回false，若是，进行下一步
- 分别把左子树和右子树都以上面规则进行判断，若左右子树都能返回true，则整个序列为二叉搜索树的后序遍历序列，返回true
剑指Offer之二十四-二叉搜索树的后序遍历序列
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3331.html
