106. 从中序与后序遍历序列构造二叉树

最新推荐文章于 2024-07-27 17:45:51 发布

松语编程

最新推荐文章于 2024-07-27 17:45:51 发布

阅读量97

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_27921205/article/details/104298160

版权

Leetcode 专栏收录该内容

107 篇文章 1 订阅

订阅专栏

类似 105. 从前序与中序遍历序列构造二叉树

class Solution:
    def buildTree(self, inorder: List[int], postorder: List[int]) -> TreeNode:
        if len(inorder)==0: return None
        root = TreeNode(postorder[-1])
        root_in = inorder.index(root.val)
        root.left = self.buildTree(inorder[:root_in],postorder[:root_in])
        root.right = self.buildTree(inorder[root_in+1:],postorder[root_in:-1])
        return root