算法:二叉搜索树的后序遍历序列

  * @Description 二叉搜索树的后序遍历序列 * @问题: 题目描述 * 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * @思路:   1:判断长度极端情况,为零则直接返回false   2:判断为节点小于等于头节点的极端情况;   3:找到中间根节点,大于尾部节点的时候bre
相关文章
相关标签/搜索