剑指offer
二叉搜索树的后序遍历序列
相似的企业真题
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 64M，其他语言128M
热度指数：759208
本题知识点：
栈
树
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
示例1
输入
复制
[4,8,6,12,16,14,10]
[4,8,6,12,16,14,10]
返回值
复制
true
true
上一题
下一题
登录
/
注册
我的提交
编辑器加载中...
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { } }
class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { } };
# -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequence): # write code here
class Solution { public bool VerifySquenceOfBST(int[] sequence) { // write code here } }
function VerifySquenceOfBST(sequence) { // write code here } module.exports = { VerifySquenceOfBST : VerifySquenceOfBST };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ function VerifySquenceOfBST( $sequence ) { // write code here }
function VerifySquenceOfBST(sequence) { // write code here }
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ func VerifySquenceOfBST( sequence []int ) bool { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param sequence int整型一维数组 # @return bool布尔型 # class Solution def VerifySquenceOfBST(sequence) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ def VerifySquenceOfBST(sequence: Array[Int]): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ fun VerifySquenceOfBST(sequence: IntArray): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ public boolean VerifySquenceOfBST (int[] sequence) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ export function VerifySquenceOfBST(sequence: number[]): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ func VerifySquenceOfBST ( _ sequence: [Int]) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ pub fn VerifySquenceOfBST(&self, sequence: Vec<i32>) -> bool { // write code here } }
[4,8,6,12,16,14,10]
true