7. 重建二叉树(buildTree)

最新推荐文章于 2024-08-07 09:51:05 发布

七七 ...

最新推荐文章于 2024-08-07 09:51:05 发布

阅读量485

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.youkuaiyun.com/weixin_44294385/article/details/113762566

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章

订阅专栏

7. 重建二叉树(buildTree)

1. python

class Solution:
    def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:
        if not preorder and not inorder:
            return None
        root =TreeNode(preorder[0])
        inorderIndex=inorder.index(preorder[0])
        root.left = self.buildTree(preorder[1:inorderIndex+1],inorder[:inorderIndex])#1---index+，0---index
        root.right= self.buildTree(preorder[inorderIndex+1:],inorder[inorderIndex+1:])#index+1---,index+1----
        return root