code

class Solution:def VerifySquenceOfBST(self, sequence):# write code hereif len(sequence) <= 0 or sequence == None:return Falselength = len(sequence)root = sequence[0]i, j = 0, 0# i 的范圍是[1, length - 1]for i in range(1, length):if sequence[i] > root:break# j的范圍是[i, length - 1]for j in range(i, length):if sequence[j] < root:return Falseleft = Trueif i > 0:left = self.VerifySquenceOfBST(sequence[1:i])right = Trueif j < length - 1:right = self.VerifySquenceOfBST(sequence[i:])return left and right

關于判斷某數組是不是二叉樹的后序遍歷序列

見此處

總結

以上是生活随笔為你收集整理的判断某数组是不是二叉树的前序遍历序列 python递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。