输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解:个人觉得这个题目不是很难,就是关于树的题目了解了更多以后就会更加孰能生巧。 首先给出来一个题目,判断是否是规律可循,对于树类型的题目来说大多数都是递归,栈操作,对左右进行判断。 在完成这个题目之前完成过由先序和中序来构造一个二叉树,都会对于数组进行分割的操作,这个题目也同样是对数组进行左右的分割判断。 后序遍历的特点是对于给定的左右还是说对于最开始的都是数组的最后一个是根节点,若是正常的二叉搜索树时候,左边的都小于根节点,右边的都大于根节点。就可以...