编程笔试(解析及代码实现)：二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

最新推荐文章于 2022-04-06 16:41:40 发布

meta_2021

最新推荐文章于 2022-04-06 16:41:40 发布

阅读量698

点赞数 2

分类专栏：笔试面试题集文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_43524554/article/details/120338511

版权

笔试面试题集专栏收录该内容

69 篇文章 2 订阅 ¥39.90 ¥99.00

订阅专栏

这篇博客主要解析并提供了代码实现，用于检查给定的整数数组是否符合二叉搜索树后序遍历的结果。内容涵盖题目描述和具体代码实现，要求数组中的所有数字均不同。

摘要由CSDN通过智能技术生成

编程笔试(解析及代码实现)：二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

题目描述

代码实现

题目描述

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

代码实现

二叉树的后序遍历
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
代码实现
class Solution:
    def VerifySquenceOfBST(self, sequence):
        # write code here
        
       #(1)、先判断长度，0返回False、1返回True
        length=len(sequence)
        if length==0:
            return False
        if length==1:
            return True

了解本专栏