JavaScript版《剑指offer》刷题（22）二叉搜索树的后序遍历序列

1.题目描述html 输入一个整数数组，判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则输出Yes,不然输出No。假设输入的数组的任意两个数字都互不相同。git 2.题目分析github 1.后续遍历咱们能够知道，最右边的是根节点r。 2.经过根节点r咱们能够判断左子树和右子树。 3.判断左子树中的每一个值是否小于r,右子树的每一个值是否大于r. 4.对左、右子树递归判断。web 3.代码数

>>阅读原文<<