随笔分类 -  剑指offer

摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：递归注意，主要就是假定数组为空时结果为false，因为导致的递归之前需要判断左右子树是否为空，注意判断是否为空的条件。代码：如果假定数组为空时，结果为... 阅读全文