本文共 784 字,大约阅读时间需要 2 分钟。
本系列文章为《剑指Offer》刷题笔记。
刷题平台:
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if len(pre) == 0: # 每次递归时,pre都会更新,当pre为0时,说明该节点下面为空。 return None root = TreeNode(pre[0]) # 先使用每次更新的先序列表的第一个结点来创建新的结点 pos = tin.index(pre[0]) # 使用先序的第一个结点到中序 序列中找到索引位置,因为中序的这个索引位置可以将先序序列划分为左右子树 root.left = self.reConstructBinaryTree(pre[1:pos+1], tin[:pos]) # 将先序和中序的序列划分后继续进行父节点的左子树的递归。 root.right = self.reConstructBinaryTree(pre[pos+1:],tin[pos+1:]) # 同上。 return root
https://blog.csdn.net/m0_38109046/article/details/88253963