剑指offer 面试题24：二叉搜索树的后序遍历序列

题目：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

分析：
后序遍历：左右根
二叉搜索树：左子树都比根小，又子树都比根大

根据后序遍历的特征，找到根节点。然后根据二叉搜索树的特征，找出左子树和右子树。递归判断即可。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容