六.二叉树构造

价值成长

已于 2022-07-28 23:16:32 修改

阅读量273

点赞数

分类专栏：算法文章标签：算法深度优先 leetcode

于 2022-01-07 14:30:03 首次发布

本文链接：https://blog.csdn.net/xd592319702/article/details/122363734

版权

算法专栏收录该内容

37 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何根据不同的遍历序列（前序、中序、后序）来构造二叉树，包括105题、106题、889题和1008题，主要涉及算法和深度优先搜索在LeetCode上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

剑指 Offer 07. 重建二叉树

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:
        if not preorder: return None
        root = TreeNode(preorder[0])
        cur = inorder.index(root.val)
        #跳过根节