剑指offer-二叉搜索树的后序遍历序列-python
2024-09-21 09:52:36
题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
递归法:
先判断左子树是否存在
再判断右子树是否存在
然后递归判断左子树右子树是否为二叉树
# -*- coding:utf-8 -*-
class Solution:
def VerifySquenceOfBST(self, sequence):
if not sequence:
return False
lens = len(sequence)
root = sequence[-1]
#左子树
for i in range(lens):
if sequence[i]>root:
break
for j in range(i,lens):
if sequence[j]<root:
return False
left=True
if i>0:
left = self.VerifySquenceOfBST(sequence[:i])
right=True
if i <lens-1:
right = self.VerifySquenceOfBST(sequence[i:-1])
return left and right
最新文章
- C# Sandboxer
- JRE下的rt.jar、tools.jar
- MFC重绘函数:InvalidateRect(), Invalidate()和UpdateWindow()
- /var/cache/apt/archives/lock - open
- 几个DOM属性
- JavaSE思维导图(五)
- java设计模式自我总结---适配器模式
- react学习过程中遇到的错误记录
- java_oop_接口
- JAVA基础部分复习(一、8中基础类型,以及String相关内容)
- PHP连接数据库(mysql)
- 原生js--应用程序存储和离线web应用
- hadoop kafka install multi-borker (7)
- win10系统如何进入BIOS模式
- &#39;webpack&#39; 不是内部或外部命令,也不是可运行的程序 或批处理文件。
- tensorflow模型持久化保存和加载--深度学习-神经网络
- ADO编程:error C2011: &#39;LockTypeEnum&#39; : &#39;enum&#39; type redefinition
- MySQL查询笔试综合题练习
- Mesa (computer graphics)
- Android之——经常使用手机号码功能
热门文章
- Mysql5.7.26解压版(免安装版)简单快速配置步骤,5分钟搞定(win10-64位系统)
- windows下开启远程连接Mysql
- java jdk原生的http请求工具类
- [CSP-S模拟测试]:Smooth(数学)
- 说下Java堆空间结构,及常用的jvm内存分析命令和工具
- Linux shell - cut命令用法(转载)
- Oracle诊断:drop table失败[转]
- Centos7系统备份与恢复教程
- db2表结构导出导入,数据库备份
- ubuntu 安汉google浏览器