前言
今天的题目
昨天的题解
题目
每天一道剑指offer-二叉搜索树的后序遍历序列
题目详述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
题目详解
思路
递归的思想,每次去判断左子树的最右边界是不是大于右子树的最左边界,如果大于就不是,如果小于,那么就再往下递归。
代码
代码截图(避免乱码)
![640](https://i-blog.csdnimg.cn/blog_migrate/7977617ef11927a922ee036f24cc73e0.jpeg)
结束语
作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。