23、

分类: 文章 • 2024-01-24 09:35:34

23、输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
23、
思路：利用二叉排序树的特点，即根结点的值大于所有左子树结点的值，小于所有右子树结点的值，然后找到分界点进行递归。