剑指offer之二叉搜索树的后续遍历序列

题目描述：

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

public class Solution {public boolean VerifySquenceOfBST(int [] sequence) {if(sequence.length == 0) return false;return IsTreeBST(sequence, 0, sequence.length-1);}public boolean IsTreeBST(int [] sequence,int start,int end ){//if(end <= start) return true;int i = start;for (; i < end; i++) {if(sequence[i] > sequence[end]) break;}int j;for (j = i; j < end; j++) {if(sequence[j] < sequence[end]) return false;}boolean left=true;//根结点左子树不为空if(i>0){left=IsTreeBST(sequence, start, i-1);}boolean right=true;//根结点右子树不为空if(j<end-1){return IsTreeBST(sequence, i, end-1);}return left&&right;}
}

转载于:https://www.cnblogs.com/toov5/p/7658538.html

剑指offer之二叉搜索树的后续遍历序列相关推荐

【LeetCode】剑指 Offer 36. 二叉搜索树与双向链表
[LeetCode]剑指 Offer 36. 二叉搜索树与双向链表文章目录 [LeetCode]剑指 Offer 36. 二叉搜索树与双向链表 package offer;//定义节点 class ...
【LeetCode】剑指 Offer 33. 二叉搜索树的后序遍历序列
[LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列文章目录 [LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列 package offer;public cl ...
【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点
[LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点文章目录 [LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点一.中序遍历(提前返回) 一.中序遍历(提前返回) ...
剑指offer之二叉搜索树的后序遍历序列
剑指offer之二叉搜索树的后序遍历序列欢迎关注作者博客简书传送门题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个 ...
剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列原始题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian- ...
【分治】剑指 Offer 33. 二叉搜索树的后序遍历序列
题目描述 (中等)输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 参考以下这颗二叉搜索树: 5/ ...
【Java】剑指offer(36) 二叉搜索树与双向链表
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不 ...
剑指offer 33. 二叉搜索树的后序遍历
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.问题描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果,如果是返回true,否则返回false.假设输入的数 ...
【超100%解法】剑指 Offer 33. 二叉搜索树的后序遍历序列
立志用最少的代码做最高效的表达输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果.如果是则返回 true,否则返回 false.假设输入的数组的任意两个数字都互不相同. 示例 1: 输入: ...

剑指offer之二叉搜索树的后续遍历序列

剑指offer之二叉搜索树的后续遍历序列相关推荐

最新文章

热门文章

剑指offer之 二叉搜索树的后续遍历序列

剑指offer之 二叉搜索树的后续遍历序列相关推荐

最新文章

热门文章

剑指offer之二叉搜索树的后续遍历序列

剑指offer之二叉搜索树的后续遍历序列相关推荐