美文网首页
二叉搜索树的后续遍历序列

二叉搜索树的后续遍历序列

作者: 而立之年的技术控 | 来源:发表于2019-12-27 17:04 被阅读0次
    微信图片_20191227170249.jpg
    class Solution:
        def VerifySquenceOfBST(self, sequence):
            # write code here
            if len(sequence) == 0:
                return False
            index = 0
            for i in range(len(sequence)):
                if sequence[i]>sequence[-1]:
                    index = i
                    break
            for j in range(i,len(sequence)):
                if sequence[j]<sequence[-1]:
                    return False
            left = True
            right = True
            if len(sequence[:index])>0:
                left = self.VerifySquenceOfBST(sequence[:index])
            if len(sequence[index:-1])>0:
                right = self.VerifySquenceOfBST(sequence[index:-1])
            return left and right
    

    相关文章

      网友评论

          本文标题:二叉搜索树的后续遍历序列

          本文链接:https://www.haomeiwen.com/subject/lhbdoctx.html