# 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)
#跳过根节
六.二叉树构造
于 2022-01-07 14:30:03 首次发布
本文探讨了如何根据不同的遍历序列(前序、中序、后序)来构造二叉树,包括105题、106题、889题和1008题,主要涉及算法和深度优先搜索在LeetCode上的应用。
摘要由CSDN通过智能技术生成